#include
#include
#include using namespace std;int main()
{
char a[10050],s[1000007];
int c;scanf("%d",&c);
while(c--)
{
scanf("%s%s",a,s);...
分类：
其他好文 时间：
2015-05-01 10:41:31
阅读次数：
149
题目链接：http://poj.org/problem?id=3167题意：模式串可以浮动的模式匹配问题给出模式串的相对大小，需要找出模式串匹配次数和位置。思路：统计比当前数小，和于当前数相等的，然后进行kmp。比如说模式串：1，4，4，2，3，1 而主串：5,6,2,10,10,7,3,2,9，那...
分类：
其他好文 时间：
2015-04-30 15:54:32
阅读次数：
167
题目大意：给个字符串S，要把S分成两段T1,T2，每个字母都有一个对应的价值，如果T1，T2是回文串（从左往右或者从右往左读，都一样），那么他们就会有一个价值，这个价值是这个串的所有字母价值之和，如果不是回文串，那么这串价值就为0。问最多能获得多少价值？对于我们只需要枚举扫描一遍extend数组，扫...
分类：
其他好文 时间：
2015-04-29 19:23:28
阅读次数：
102
char str[1000010],pat[1000010];//pat为模式串，str为主串
int Next[1000010]; //Next[x]下标x表示匹配失败处字符下标
//模式串pat的前缀与x位置的后缀的最大匹配字符个数-1
void GetNext(char *pat)
{
int LenPat = strlen(pat);
int i = 0,j = -1;
...
分类：
其他好文 时间：
2015-04-28 21:10:30
阅读次数：
143
DP应用：KMP字符串匹配算法，解决POJ 3461以及hihoCoder 1015
分类：
其他好文 时间：
2015-04-28 11:06:48
阅读次数：
168
现在我先把没有优化的算法写出了，稍后再琢磨琢磨优化算法
KMP算法
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原...
分类：
编程语言 时间：
2015-04-27 21:57:58
阅读次数：
188
KMP字符串匹配算法 文/编辑 KMP完全匹配算法和Levenshtein相似度匹配算法是模糊查找匹配字符串中最经典的算法，配合近期技术栏目关于算法的探讨，从网上摘取了一些简要的内容，加上自己的一些理解，向大家普及一些这方面的知识，希望能抛砖引玉。 l 算法简介： kmp算法是一种改进的字符串匹配算...
分类：
编程语言 时间：
2015-04-27 18:16:07
阅读次数：
187
