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