2020年7月2日
loj 3311「ZJOI2020」字符串 - 平方串
摘要： 题目传送门 传送门 写了一个平方暴力草榜了(它现在被打爆了) 考虑找出所有本原平方串，然后计算直接每个 +1 然后减去相邻的，做一个扫描线。你在想 peach 很显然，没有算到非本原平方串。考虑每个非本原平方串是恰好一个本原平方串重复若干次。 考虑两个不同本原串分别重复若干次是一定不相同的，否则可以 阅读全文
posted @ 2020-07-02 23:17 阿波罗2003 阅读(653) 评论(0) 推荐(0) 编辑