mango09の世界

P3805 【模板】manacher 算法Description\text{Description}Description给出一个只由小写英文字符 a,b,c,…,y,z\text{a,b,c,}\dots\text{,y,z}a,b,c,…,y,z 组成的长度为 nnn 的字符串 SSS，求 SSS 中最长回文串的长度 。Solution\text{Solution}Solution例如 S=abcbacS=\text{abcbac}S=abcbac 时，SSS 中最长回文串为 abcba\tex

一、普通 trie\rm trietrie 树trie\rm trietrie 树又称字典树、前缀树，它把很多单词放到一棵树上，使用空间去换时间。LUOGU2580 于是他错误的点名开始了Description\text{Description}Description给定 nnn 个互不相同且只含小写字母的字符串，以及 mmm 个问题，每个问题给出一个字符串 SSS：若 SSS 在这 nnn 个字符串中出现过：若 SSS 是第一次被问，输出OK；若 SSS 已经被问过，输出REPEAT。

一、模式串匹配模式串匹配，即给定一个文本串 AAA 和一个模式串 BBB，询问 BBB 在 AAA 中是否出现、出现的次数及每次出现的位置等。通常数据范围为 1≤∣A∣,∣B∣≤1061\le|A|,|B|\le10^61≤∣A∣,∣B∣≤106。显然，我们可以枚举 AAA 的下标 iii，对于每一个 iii，都尝试用 BBB 去匹配（ n=∣A∣,m=∣B∣n=|A|,m=|B|n=∣A∣,m=∣B∣）：for (int i = 1; i <= n; i++){ bool flag = t