题目大意：给定一个字符串，可理解成环，然后选定一位置，逆时针或顺时针走一遍，希望得到字典序最大，如果同样大，希望找到起始位置最小的，如果还相同，就默认顺时针比赛一直因为处理最小位置出错，一结束就想明白了。。。真是作孽这里正向后缀自动机跑一遍最大的，这样得到的位置肯定是最小的而逆时针最大就反向重建后缀...
分类：
其他好文 时间：
2015-09-13 17:21:34
阅读次数：
153
题目描述【题目】给定两个字符串str和match，长度分别为N和M。实现一个算法，如果字符串str中含有字串match，则返回match在str中的开始位置，不含有则返回-1。【举例】str=“acbc”，match=“bc”。返回2。str=“acbc”，match=“bcc”。返回-1。【要求】...
分类：
编程语言 时间：
2015-09-13 11:50:03
阅读次数：
159
kmp的代码很短，但是不太容易理解，还是先说明一下这个算法过程吧。朴素的字符串匹配大家都懂，但是效率不高，原因在哪里？匹配过程没有充分利用已经匹配好的模版的信息，比如说，i是文本串当前字符的下标，j是要匹配的模版串当前正在匹配的字符的下标。（下标都从零开始）当匹配到i = 4， j = 4的时候失配...
分类：
编程语言 时间：
2015-09-09 17:04:29
阅读次数：
126
kmp的代码很短，但是不太容易理解，还是先说明一下这个算法过程吧。朴素的字符串匹配大家都懂，但是效率不高，原因在哪里？匹配过程没有充分利用已经匹配好的模版的信息，比如说，i是文本串当前字符的下标，j是要匹配的模版串当前正在匹配的字符的下标。（下标都从零开始）当匹配到i = 4， j = 4的时候失配...
分类：
编程语言 时间：
2015-09-09 16:24:13
阅读次数：
185
【HDOJ 4763】 Theme Section
Theme Section
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1999 Accepted Submission(s): 947
P...
分类：
其他好文 时间：
2015-09-07 22:54:51
阅读次数：
215
匹配子串#include #include #include #include #include #include #include int a[1000005],b[10005];int Next[10005];int n,m;void setNext(){ int i=0,j=-1; ...
分类：
其他好文 时间：
2015-09-05 12:26:12
阅读次数：
154
时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断...
分类：
编程语言 时间：
2015-09-04 19:46:35
阅读次数：
280
一个字符串如果能简写，要么是重复多次，按题中的要求简写；要么是左右两个部分分别简写后再拼起来。dp(i, j)表示字串(i, j)所能被简写的最短的字符串。判断一个字符串是否为周期串以及求出它的周期用的KMP算法。 1 #include 2 #include 3 #include 4 #inc...
分类：
其他好文 时间：
2015-09-04 16:58:47
阅读次数：
240
接着上文（地址），我们来聊一聊自动机算法（有限自动机字符串匹配算法）和KMP算法。====#=有限自动机算法=#===== 关于有限自动机，网上的分析的资源，大部分都很笼统，算导上的知识点，全是数学公式，看的也会特别累。因此，打算从算导的第一题开始讲起。从习题入手，讲这个算法的思想。例子：对模...
分类：
编程语言 时间：
2015-09-04 08:43:25
阅读次数：
281
题意：求最少需要在后面补几个字符能凑成两个循环。分析：最小循环节的应用，i-next[i]为最小循环节。#include #include #include #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2015-09-03 23:20:22
阅读次数：
180
