2019年1月27日

BZOJ2795 [Poi2012]A Horrible Poem

摘要： hash做最短循环节长度 阅读全文

posted @ 2019-01-27 15:51 autoint 阅读(216) 评论(0) 推荐(0)

NOI2011 阿狸的打字机

摘要： fail树的运用。 阅读全文

posted @ 2019-01-27 14:04 autoint 阅读(259) 评论(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 阅读(604) 评论(0) 推荐(0)

导航