摘要：
https://blog.csdn.net/creatorx/article/details/71100840 AC自动机就是一直跳fail边，然后找到整个要匹配的串就行了。 fail边：大概就是指向以当前节点表示的字符 为最后一个字符的 最长当前字符串的 后缀字符串的 最后一个节点（摘自上面的博客 阅读全文
摘要：
复习一下kmp，结果发现真的需要复习。 本题很水，思路很明显，但是有个咸鱼kmp打错这也。。。sad 做两遍kmp，然后发现如果nxt的长度 include include using namespace std; const int N=1e7+5,mod=1e9+7; char s[N]; in 阅读全文
摘要：
今天真是个奇奇怪怪的考试。。。盲人OI+智障OI=HSZOI T1：（出题人英语水平堪忧） 不会写正解，写的暴力水一下。。。谁曾想有个咸鱼搞错了a，b，x，y的正确关系？？？？80 40？？？ 暴力80解，留个纪念，纪念本咸鱼首次（希望最后一次）写错变量名： 正解：扩欧求方程一组x最小，y最大的解。 阅读全文