摘要: 题目说是可见字符,ASCII码中可见字符的前面一位是' '空格,next数组大小100就可以了,字符转化成数字需要减去' '这个字符 阅读全文
posted @ 2017-07-26 17:39 Pacify 阅读(265) 评论(0) 推荐(0) 编辑
摘要: #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... 阅读全文
posted @ 2017-07-26 15:49 Pacify 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 关键在排序!!! 数组间的排序会超时,所以需要把一个数组映射成一个数字,就可以了 阅读全文
posted @ 2017-07-26 11:25 Pacify 阅读(136) 评论(0) 推荐(0) 编辑