思路：这题确实大帝做得很机智！字符串先求最长前缀，反的字符串再求一次最长前缀，然后就可以搞了。
每个子串出现的次数就是最长前缀的次数嘛！
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-18 22:17:34
阅读次数：
183
(一）利用awk提取某些列
处理如下的数据
INFO 2014-09-15 01:00:42 0.0.0.0 [a: 81, b: 55] {[CLI]}
awk -F ' ||,|]' '{print $6 , $9, $12}' raw_data > value_data
（二）利用awk统计某些字串出现的次数
可以直接用awk命令行
awk 'BEGIN {num...
分类：
其他好文 时间：
2014-09-16 22:07:11
阅读次数：
226
利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串"aabcccccaaa"会变为"a2b1c5a3"。若“压缩”后的字符串没有变短，则返回原先的字符串。分析：依次遍历输入字符串的每个字符，若当前字符与前一个字符相同，则计数加1；否则，将前一个字符及其出现次数存入压缩字符串...
分类：
其他好文 时间：
2014-09-14 20:41:17
阅读次数：
181
");//返回第二个参数字符串在第一个字符串里出现的次数$int=substr_count("abcdeabcdeablkabd","ab");//返回第二个字符串在第一个字符串第一次出现的位置，第一个字符位置算0$int=strpos("asagaab","ab");//返回第二个字符串在第一个字...
分类：
Web程序 时间：
2014-09-14 17:59:37
阅读次数：
214
//用map来实现总是超出最大的内存限制
题目描述：
统计一个数字在排序数组中出现的次数。
输入：
每个测试案例包括两行：
第一行有1个整数n，表示数组的大小。1
第二行有n个整数，表示数组元素，每个元素均为int。
第三行有1个整数m，表示接下来有m次查询。1
下面有m行，每行有一个整数k，表示要查询的数。
输出：
对应每个测试案例，有m行输出，每行1整数，表示数组中该数字出...
分类：
其他好文 时间：
2014-09-14 10:09:36
阅读次数：
167
题目参考：http://blog.csdn.net/xiefubao/article/details/24934617题意：给两个字符串，求一个最短的子串。使得这个子串在两个字符串中出现的次数都等于1.出现的定义为：可以重叠的出现。解法：后缀数组的应用。从小枚举长度。如果一个长度len合法的话：则一...
分类：
其他好文 时间：
2014-09-11 09:35:01
阅读次数：
250
http://blog.csdn.net/ysu108/article/details/7795479求一个字符串中连续出现的次数最多的子串。例如字符串“abababc”,最多连续出现的为ab，连续出现三次。要和求一个字符串中的最长重复子串区分开来，还是上面的字符串，那么最长的重复子串为abab。两...
分类：
其他好文 时间：
2014-09-10 19:08:10
阅读次数：
222
分块，预处理出：①第i块到第j块之间的偶数值的种类数。②在前i块中，每个值出现的次数。（前缀和）（差分）每次询问时，对于不在整块中的元素，进行暴力转移。注意：减少memset的使用，千万不要写100000个memset，否则会TLE，宁愿每次询问之后O(sqrt(n))地一个个减掉那个记录每个值出现...
分类：
其他好文 时间：
2014-09-09 21:25:09
阅读次数：
386
2014-08-0416:33:57（1） map map定义形式 map map_name; map的基本操作函数：C++ Maps是一种关联式容器，包含“关键字/值”对 begin() 返回指向map头部的迭代器 clear(） 删除所有元素 count() 返回指定元素出现的次数 e...
分类：
编程语言 时间：
2014-09-09 11:40:28
阅读次数：
239
package cn.itcast.p1.map.test;import java.util.Iterator;import java.util.Map;import java.util.TreeMap;public class TestMap { /** * 练习: * "f...
分类：
编程语言 时间：
2014-09-07 10:56:05
阅读次数：
177
