摘要： 题意： 思路：生成一些回文拼起来使生成的段数最小 显然存在一种最优的方案，使生成的那些回文是目标串的极长回文子串 求出对于每个位置的最长回文子串，问题就转化成了： 给定一些已知起始和终止位置的线段，求覆盖住整个区域的最小线段数量 这个可以BIT做，求当前已经覆盖的区域最远能拓展到哪里 也可以预处理一 阅读全文

摘要： 题意：考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。 请你求出s的所有回文子串中的最大出现值。 len<=300000 思路： 做法一：manacher+Trie 鸣谢UOJ上ID为nothing100的小哥（小姐姐？） 学P一时爽，转C火 阅读全文

摘要： 题意： 两杯“r相似” （r>1）的酒同时也是“1 相似”、“2 相似”、……、“(r−1) 相似”的。 n<=300000 abs(a[i])<=10^9 思路：对于i,j两个后缀，它们的贡献只与它们的lcp有关 而lcp又是它们之间height的最小值 所以可以把height从大到小排序 然后用 阅读全文