摘要:
题目说是可见字符,ASCII码中可见字符的前面一位是' '空格,next数组大小100就可以了,字符转化成数字需要减去' '这个字符 阅读全文
摘要:
#include using namespace std; const int maxn = 1e7 + 5; const int nsize = 26; struct node { node *next[nsize]; node *fail; int sum; }; int cnt; node *root; //构造字典树 void Insert(char *s... 阅读全文
摘要:
关键在排序!!! 数组间的排序会超时,所以需要把一个数组映射成一个数字,就可以了 阅读全文