题意：求出现过两次以上的不同子串有多少种。 ...
分类：
其他好文 时间：
2017-03-12 23:43:12
阅读次数：
191
评测地址：https://cn.vjudge.net/problem/CSU-1632 Description 求字符串中所有出现至少2次的子串个数 Input 第一行为一整数T(T<=10)表示用例组数，每组用例占一行为一个长度不超过100000的字符串 Output 对于每组用例，输出该串中所有 ...
分类：
编程语言 时间：
2017-03-12 11:46:03
阅读次数：
183
package Today;//LeetCode:459. Repeated Substring Pattern/* Given a non-empty string check if it can be constructed by taking a substring of it and app ...
分类：
其他好文 时间：
2017-02-06 13:09:33
阅读次数：
159
假设str长度为len，重复的子串长度为k，则如果真的由连续多个长度为k的子串重复构成str，那么在对str求next时，由于连续对称性（如图，前后两个虚线框内字符串相等），会从next[k+1]开始，1,2,3...地递增，直到next[len]=len-k，且(len-k)%k==0，表示有整数... ...
分类：
其他好文 时间：
2017-01-10 23:33:04
阅读次数：
259
Brutal force works - and a smarter way is to utilize KMP. The most popular two solutions are essentially the same - one is obvious KMP, and another on ...
分类：
其他好文 时间：
2017-01-08 09:53:14
阅读次数：
255
关于Parquet的详细介绍，请参考： 新一代列式存储格式Parquet，此文中对Parquet做了详细的介绍，这里不做重复介绍，但其中关于Definition Level(DL)和Repeated Level(RL)部分，比较难懂，这里做一个更加方便易懂的总结。 对DL和RL的理解，最好是文中的关 ...
分类：
其他好文 时间：
2016-12-31 19:03:57
阅读次数：
298
Problem: Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. ...
分类：
其他好文 时间：
2016-12-28 07:46:07
阅读次数：
201
COMPUTER ORGANIZATION AND ARCHITECTURE DESIGNING FOR PERFORMANCE NINTH EDITION Hence, we convert from base 10 to base 2 by repeated divisions by 2. Th ...
分类：
其他好文 时间：
2016-12-27 14:10:09
阅读次数：
196
这道题应该没法用DP等解，只能brute force 或者 KMP（为深究） KMP解法未研究,https://discuss.leetcode.com/topic/67590/java-o-n ...
分类：
其他好文 时间：
2016-12-13 08:15:42
阅读次数：
187
Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. You may a ...
分类：
其他好文 时间：
2016-12-11 03:09:50
阅读次数：
168
