摘要:
class pal { public: int next[maxn][26]; int fail[maxn]; char str[maxn]; int len[maxn]; int last; int tot; int n; // 记录节点长度,同时返回一个节点 inline int node(int _len)... 阅读全文
摘要:
回文串 HYSBZ - 3676 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 建一颗回文树,然后getans统计答案就OK了. (回文树见IOI2017论文) 阅读全文