#include <bits/stdc++.h>
using namespace std;

typedef struct node{
    char e;
    struct node *link;
}Node;

Node* getNode(char e){
    Node *node = (Node*)malloc(sizeof(Node));
    node->e = e;
    node->link = NULL;
    return node;
}

bool isChar(char x){
    return x >= 'a' && x <= 'z' || x >= 'A' && x <= 'Z';
}

Node* createLink(const char str[], int n){
    Node *head = getNode('#');
    Node *p = head;
    for(int i = 0; i < n; i++){
        Node *q = getNode(str[i]);
        p->link = q;
        p = p->link;
    }
    return head;
}

bool cmp(char x, char y){
    int step = &...