Processing math: 100%

随笔分类 -  字符串 ---- KMP ---- 扩展KMP

摘要:「学习笔记」扩展KMP (简) 【模板】扩展 KMP(Z 函数) 用途 求文本串 s 的每一个后缀与模式串 tLCP (最长公共前缀). 过程 思路 : 对新的位置匹配时利用前面已匹配的信息. 维护一个一匹配的右边界, 每次根据前面的信息取得一个初始匹配值, 然后再对右 阅读全文
posted @ 2020-06-17 12:19 BruceW 阅读(128) 评论(0) 推荐(0) 编辑
摘要:「解题报告」[JSOI2019] 节日庆典 (扩展kmp) 传送门 题面 题意 给定一个字符串 s (起始位置为 1), 对 s 的每个前缀求出最小循环表示的起始位置. 输入样例 abaacaba 输出样例 1 1 3 3 3 6 3 8 数据范围 \(|s| \le 3 \ti 阅读全文
posted @ 2020-06-16 19:02 BruceW 阅读(177) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示