题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3374题目大意：输出最大和最小的是从哪一位开始的，同时输出最小循环节的个数。这里简单介绍对字符串最小表示的方法：(1) 利用两个指针p1, p2。初始化时p1指向s[0], p2指向s[1]。(2) k ...
分类：
其他好文 时间：
2014-08-10 12:52:50
阅读次数：
244
一周总结状态压缩：状态压缩无论是有关于图的遍历的还是图形和物体的放置的，都可归结于一类问题，那就是排列问题即先算谁的问题。如：hdu4295题意说将4个子串放入一个主串中，使得覆盖的字符数最大和最小。此题先预处理每个子串可在主串中放的位置pos[i][j]以kmp字符串匹配算法...
分类：
其他好文 时间：
2014-08-10 10:19:00
阅读次数：
205
http://poj.org/problem?id=3461
先来一发KMP算法：
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ls(rt) rt*2
#define rs(rt) rt*2+1
#def...
分类：
其他好文 时间：
2014-08-09 21:29:29
阅读次数：
278
题意 给你n个DNA串 求它们的长度最大的公共子串 如果有多个 输出字典序最小的 长度小于3的不算
每个DNA串的长度都是60 可以从子串长度为60依次递减 并枚举所有该长度子串 当某个长度的子串也为其它n-1个串的子串时 就是我们要的答案了
判断是否为其它DNA串的子串直接kmp就行了...
分类：
其他好文 时间：
2014-08-09 18:48:08
阅读次数：
302
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2594
这题直接用KMP算法就可以做出来，不过我还尝试了用扩展的kmp，这题用扩展的KMP效率没那么高。
KMP算法：...
分类：
其他好文 时间：
2014-08-09 18:47:48
阅读次数：
221
题目链接：
啊哈哈，点我点我
题意是：
给n个字符串然后找出n个字符串里面最长的公共字串。。
这道题目最开始以为是dp，后来又以为是kmp，但是kmp貌似没看到过这么多字符串相匹配的，后来就搜题解，太弱了，只能看别人题解。。
思路是：
首先看数据大小，最多只有10个串，那么把第一个串当作母串，然后逐个去枚举母串中的子串，然后根据字串去其他n-1个DNA序列中检测，看是否这些子串在其...
分类：
其他好文 时间：
2014-08-09 00:12:16
阅读次数：
356
Theme Section
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1184 Accepted Submission(s): 621
Problem Description
It's time for...
分类：
其他好文 时间：
2014-08-08 21:22:06
阅读次数：
251
从头到尾彻底理解KMP
作者：July
时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。
1. 引言
本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得非常混乱，如此，留言也是“骂声”一片。所以一直想找机会重新写下KMP，但苦...
分类：
其他好文 时间：
2014-08-08 18:14:46
阅读次数：
218
#1015 : KMP算法
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（...
分类：
其他好文 时间：
2014-08-08 12:45:25
阅读次数：
213
