题目链接：http://poj.org/problem?id=2406思路：1.理解Kmp算法的next数组的意义；2.对于字符A[i]，i-next[i]等价于在字符串中存在一个长度为i-next[i]的重复子串；3.当 i % (i - next[i]) == 0 等价于字符串由 (i/(i-n...
分类：
其他好文 时间：
2014-12-06 15:21:23
阅读次数：
173
Longest Substring Without Repeating Characters...
分类：
其他好文 时间：
2014-12-04 21:39:24
阅读次数：
237
这道题能算DP吗？那要看是否具备最优子结构。我的分析是没有明显的子结构性质。
例如当求下表为 i 的最长无重复子串时，要考虑两类情况。
（1） s[ i ] 是否在字符串s之前的位置出现过，如果没有则长度 len++ ；
（2） 如果出现过，分两种情况讨论（是否出出现在当前处理的子串中）（len表示当前处理的子串的长度）
a> 在。那好办，直接更新len = i - (出现位置下标) ；...
分类：
其他好文 时间：
2014-12-02 11:56:51
阅读次数：
166
最简单实现的必须要搞定，之后再说更高级的办法。
程序如果总是bug，不是你的问题，你只是需要一个break，否则就会一直呆在bug的死循环中。
解决问题最好的办法一定不是死磕到底，而是要学会放一放但不要放到遗忘，而要等待时机卷土重来。
int lengthOfLongestSubstring(string s) {
if(s=="") return 0;
in...
分类：
其他好文 时间：
2014-12-01 22:39:55
阅读次数：
222
#include#include#include#include#include#include#include#include#include#include#include#include#define rep(i,n) for(int i=0;i=a;--i)#define PB push_b...
分类：
编程语言 时间：
2014-11-30 13:40:21
阅读次数：
241
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters fo...
分类：
其他好文 时间：
2014-11-30 07:04:09
阅读次数：
163
QString MaxSubString(QString inputString){ QString subString = ""; int strLen = inputString.size(); if (strLen maxSubStrLen) { ...
分类：
其他好文 时间：
2014-11-12 22:41:02
阅读次数：
265
用visit数组记录出现过的地方dp的时候注意一个问题就可以：abcdacbd来看看如果遇到重复的该怎么处理：遇到第二个a前都没有问题，第二次遇到a，然后肯定是更新a的位置的dp[4] = 4-0 = 4, 第二次遇到c, 更新c的位置为dp[5] ...
分类：
其他好文 时间：
2014-10-31 15:12:14
阅读次数：
144
题目链接:http://poj.org/problem?id=1743题目大意：楼教主の男人八题orz。一篇钢琴谱，每个旋律的值都在1~88以内。琴谱的某段会变调，也就是说某段的数可以加减一个旋律范围的值。问这个谱子内最长不重叠的重复部分大小。解题思路：网上题解已经泛滥的题。很多细节都被先辈大神总结...
分类：
编程语言 时间：
2014-10-24 12:17:18
阅读次数：
239
题意：给出一串序列，求最长的theme长度（theme：完全重叠的子序列，如1 2 3和1 2 3 or 子序列中每个元素对应的差相等，如1 2 3和7 8 9）要是没有差相等这个条件那就好办多了，直接裸题。一开始想了个2B方法，后来发现真心2B啊蛤蛤蛤 1 for i=1 to 88 do 2 {...
分类：
编程语言 时间：
2014-10-22 17:23:37
阅读次数：
305
