【杭電多校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

>>阅读原文<<