BZOJ2795 [Poi2012]A Horrible Poem
摘要：
hash做最短循环节长度 阅读全文
posted @ 2019-01-27 15:51 autoint 阅读(204) 评论(0) 推荐(0) 编辑
[JLoi2016]字符串覆盖
摘要：
题意 字符串A有N个子串B1,B2,…,Bn。如果将这n个子串分别放在恰好一个它在A中出现的位置上（子串之间可以重叠） 这样A中的若干字符就被这N个子串覆盖了。问A中能被覆盖字符个数的最小值和最大值。 字符串长度$A define rg register define il inline defin 阅读全文
posted @ 2019-01-27 10:52 autoint 阅读(572) 评论(0) 推荐(0) 编辑