2017年7月28日
poj 2406 Power Strings
摘要： https://vjudge.net/problem/POJ-2406 题意： 求一个字符串的最小循环节的循环次数。 思路： 参考了白书的213页的例题，如何求循环节的长度，用kmp算法所得到的失配函数进行求解。循环节的长度是i - f[i]。因此这题直接用len / (len-f[len]) 求解 阅读全文
posted @ 2017-07-28 23:20 qrfkickit 阅读(119) 评论(0) 推荐(0) 编辑
hdu 2222 keywords search
摘要： https://vjudge.net/problem/HDU-2222 题意： 给出若干个模式串，然后给出文本串，问这些模式串在文本串中出现了几次。 思路： 妥妥的ac自动机，没有什么好说的，直接上模板，不过要注意maxn的大小是跟文本串的长度一样的。 代码： 阅读全文
posted @ 2017-07-28 20:27 qrfkickit 阅读(167) 评论(0) 推荐(0) 编辑
poj 2945 Find the Clones
摘要： https://vjudge.net/problem/POJ-2945 题意： 给出n个长度相同的DNA序列，如果一个DNA序列出现过两次，那么就有说明它被复制了一次。问被复制0次，1次，2次……n-1次的DNA序列分别有多少个。 思路： 可以利用字典树的方法做，用map目测会超时。因为一个字符串是 阅读全文
posted @ 2017-07-28 10:32 qrfkickit 阅读(276) 评论(0) 推荐(0) 编辑