摘要：「学习笔记」扩展KMP (简) 【模板】扩展 KMP（Z 函数） 用途 求文本串 \(s\) 的每一个后缀与模式串 \(t\) 的 \(LCP\) (最长公共前缀). 过程 思路 : 对新的位置匹配时利用前面已匹配的信息. 维护一个一匹配的右边界, 每次根据前面的信息取得一个初始匹配值, 然后再对右 阅读全文

摘要：「解题报告」[JSOI2019] 节日庆典 (扩展kmp) 传送门 题面 题意 给定一个字符串 \(s\) (起始位置为 $1$), 对 \(s\) 的每个前缀求出最小循环表示的起始位置. 输入样例 abaacaba 输出样例 1 1 3 3 3 6 3 8 数据范围 \(|s| \le 3 \ti 阅读全文