2022年10月2日
洛谷 P4840 解题报告
摘要： 洛谷 P4840 解题报告 STEP 1. 题目大意 求字符串 $S$ 的所有循环同构中本质不同的回文子串数量的最大值。 数据范围 $ |S| \leq 1.5e6 $ STEP 2. 思路分析 看到回文串计数，首先肯定采用 $PAM$ ，不妨设长度为 $n$ , 考虑将 $S$ 倍长，这样原问题就 阅读全文
posted @ 2022-10-02 20:38 LitDarkness 阅读(113) 评论(0) 推荐(0)