摘要：UOJ219 【NOI2016】优秀的拆分 $\operatorname 这道题普通做法应该是$\operatorname{SA/SAM}\(，但是使用了\)\operatorname$就相当简单了。 题目中给出的$AA,BB$形式就是$\operatorname\(最容易找的平方串，所以我们可以先 阅读全文

摘要：UOJ429 【集训队作业2018】串串划分 $\operatorname 很容易想到利用$dp$计算答案，但是复杂度难以接受。 由于本题中存在多种限制，直接计算贡献不太方便，因此我们可以考虑容斥，我们需要想办法使得合法的划分贡献为$1$，不合法的划分贡献为$0$，考虑一下，一个循环串，必然是由一个 阅读全文

摘要：UOJ584 【ZJOI2020】字符串 $\operatorname 本题是询问区间本质不同元素的问题，可以考虑对询问离线，然后依次加入元素并打上标记，同时撤销上一次修改的位置。 要保证复杂度，就必须保证所有本质不同平方串只能被插入一次。 我们考虑到，如果我们依次将每一个$\operatornam 阅读全文