摘要： 欧拉回路以字母为结点，单词为边；注意两个相同的单词表示两条边。并查集判断是否连通，出度，入度判断是否是欧拉回路 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int map[100010]; 7 int g[30][3... 阅读全文

摘要： kmp 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int ans; 7 char n[1000010],m[10010]; 8 int next[10010]; 9 10 void getn... 阅读全文

摘要： 经典扩展kmp。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 void getA (char *T,int *A){ 7 int j=0; 8 int len=strlen (T); 9 wh... 阅读全文