- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 2016 计蒜之道 初赛 第三场 百度帐号的选取方案(中等) KMP
原题见计蒜之道(貌似点不进去还是怎样)题意描述如下:记一个字符串最大循环节的个数为p。一个长为N的字符串中取两个不相交的子串,使得两个子串的p相等,问有多少种取法。 三个档次的N分别为50,1000,100000.思路求字符串的循环节,利用KMP算法中的预处理数组next来处理。可自行先A了POJ 2406再继续做。对于最小范围的N来说,O(N4N^4)两两枚举子串后再求p值,复杂度O(N5N^5
2016-06-05 20:11:49 1664 1
[免费下载]自动机理论、语言和计算导论
华东师范大学 计算理论基础 教材 《自动机理论、语言和计算导论》原书第三版
华东师范大学 计算理论基础 教材 《自动机理论、语言和计算导论》原书第三版
2017-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人