liangbowen

摘要： qwq。 KMP 是由三个传奇特级生物 Kangaroo、Monkey、Pig 共同发明的算法，她非常聪明，以至于我今天才真正知道他在干什么。 引入 袋鼠猴子小猪 可以线性解决下面的问题： 给定猴子串 \(S\) 与模式串 \(T\)，在 \(S\) 中找到所有与 \(T\) 完全相同的子串。 no 阅读全文

摘要： blog。这玩意有空心橙？？？？写篇题解祭一下速杀 *2400（ 什么时候，两个串可能会冲突？答案是他们有公共最小循环节。于是用 KMP 求出每个串的最小循环节。 存在一个暴力：将所有最小循环节相同的串放到一起 query，对于一个循环节长度为 \(r\) 的串，遍历 \(r,2r,3r,\cdot 阅读全文