![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
|--字符串
文章平均质量分 72
Danliwoo
这个作者很懒,什么都没留下…
展开
-
几种常用字符串算法
去年写的,已经发霉,出来晾一晾…KMP模式串P在母串S上的匹配。#define M 100000int pre[M], n, m;void set(string p){ memset(pre, 0, sizeof(pre)); pre[0] = -1; int m = p.length(); for(int i = 1;i < m;i++) {原创 2016-07-10 15:42:53 · 4847 阅读 · 0 评论 -
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 · 1659 阅读 · 1 评论