摘要：
题目大意： 给你一堆模式串和文本串 对于每个文本串，我们可以把它不可重叠地拆分成很多子串，如果拆分出的串作为子串出现在了任何一个模式串中，我们称它是“眼熟的”，我们必须保证“眼熟的”子串总长度不小于文本串的90%，现在定义一个数$L$，表示拆分出的子串的最小长度，求每个文本串的$L$的最大值 神题 阅读全文
摘要：
题目大意： 给你一个字符串，求其中回文子串的长度*出现次数的最大值 明明是PAM裸题我干嘛要用SAM做 回文子串有一个神奇的性质，一个字符串本质不同的回文子串个数是$O(n)$级别的 用$manacher$的思想分析一下，$maxright$指针向右扩展才会产生新的回文串 其它的回文串都根据之前求得 阅读全文