摘要：
题意：求本质不同的回文子串的和 题解：先构造pam，然后根据pam的原理（ch表示在该节点表示的回文串两侧加上该字符）对于每个节点维护一个表示该节点字符串的值，加起来即可 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GC 阅读全文
摘要：
题意：字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 题解:pam板子题 //cnt数组表示该节点代表的回文串出现次数，add时如果要新建节点，则说明出现了本质不同的子串 / Problem: 3676 User: walf 阅读全文