【杭电多校2020】Distinct Sub-palindromes【结论】【构造】

题意：长度为 n n n的 本质不一样的回文子串个数最少 的小写字母组成的字符串 的个数。html n ≤ 1 0 9 n\leq 10^9 n≤109web 回文子串个数至少为不一样字母的数量 显然app 最少回文子串个数为 min ⁡ ( n , 3 ) \min(n,3) min(n,3) n ≤ 2 n\leq2 n≤2显然svg n ≥ 3 n\geq3 n≥3时spa 构造 abcab

>>阅读原文<<