随笔分类 -  字符串-kmp

BZOJ_1009_[HNOI2008]_GT考试_(动态规划+kmp+矩阵乘法优化+快速幂)
摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1009 字符串全部由0~9组成,给出一个串s,求一个长度为n的串,不包含s的种类有多少. 分析 第一眼以为是组合.然后更滑稽的是用错误的方法手算样例居然算出来是对的...我数学是有多差... 题解 阅读全文
posted @ 2016-06-02 23:04 晴歌。 阅读(205) 评论(0) 推荐(0)
BZOJ_3670_[NOI2014]_动物园_(kmp)
摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=3670 对于一个字符串,求出num数组,其中num[i]表示前i个字符构成的字串中不相重合的相同前后缀共有多少对. 3670: [Noi2014]动物园 Description 近日，园长发现动物 阅读全文
posted @ 2016-05-13 17:35 晴歌。 阅读(179) 评论(0) 推荐(0)