摘要： 字符串 trie kmp ac mine manacher dp 看起来能dp的就胡个dp上去 1.优化状态（大概率会使用贪心） 2.套公式(前缀和/单调队列...) 3.找性质，有哪些是无用的[P11218] trick 排列计数 排列的状态很难压进去，所以我们考虑如何将这个去掉。 我们的dp方程 阅读全文