摘要：
UOJ219 【NOI2016】优秀的拆分 $\operatorname 这道题普通做法应该是$\operatorname{SA/SAM}\(，但是使用了\)\operatorname$就相当简单了。 题目中给出的$AA,BB$形式就是$\operatorname\(最容易找的平方串，所以我们可以先 阅读全文
摘要：
UOJ429 【集训队作业2018】串串划分 $\operatorname 很容易想到利用$dp$计算答案，但是复杂度难以接受。 由于本题中存在多种限制，直接计算贡献不太方便，因此我们可以考虑容斥，我们需要想办法使得合法的划分贡献为$1$，不合法的划分贡献为$0$，考虑一下，一个循环串，必然是由一个 阅读全文