youth518

摘要： 题意: 戳这里 分析： 暴力： 对于每一个前缀跑一遍最小表示法，复杂度 \(O(n^2)\)，期望得分 \(30pts\) ~ \(50pts\) 我原本以为这个东西可以用lyndon分解补字符做到$O(n)$，但是lyndon分解求最小表示法要把原串倍增一下，这样每次相当于是插入两个字符，做不了/ 阅读全文