2018年9月19日
[BZOJ5330][SDOI2018]反回文串
摘要： "luogu" "bzoj" sol 枚举一个长度为$n$为回文串，它的所有循环位移都可以产生贡献。 但是这样算重了。重复的地方在于可能多个回文串循环同构，或者可能有的回文串经过小于$n$次循环位移后能够得到自身。 一个比较好的处理方式是：对每个回文串求最小的$x$使这个串经过$x$次循环位移后可以 阅读全文
posted @ 2018-09-19 14:55 租酥雨 阅读(715) 评论(0) 推荐(0) 编辑