随笔分类 -  字符串

后缀数组/LCP
摘要：咕咕咕 阅读全文
posted @ 2019-02-16 12:01 Member 阅读(175) 评论(0) 推荐(0)
Manachar's Algorithm
摘要：1、模板 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int MAX=21000020; 4 char s[MAX],t[MAX<<1]; 5 int p[MAX<<1],cnt=0,mid,mr; 6 void manachar 阅读全文
posted @ 2019-02-16 11:57 Member 阅读(190) 评论(0) 推荐(0)
自动AC机qwq（大雾）以及trie图fail图的一些结论
摘要：二、一些结论 1.x的fail指针指向的是x点在这个trie中代表的字符串的在这个trie中的最长后缀 2.对于一个不在自动机中的字符串s，将其放到自动机中跑，最后停下来时，即到达s的最后一个字符时，假设此时在ac自动机中到了y节点，则y点代表的字符串就是s的最长的，是ac自动机中的字符串的前缀，的 阅读全文
posted @ 2019-02-12 15:37 Member 阅读(241) 评论(0) 推荐(0)