举个例子，如字符串 ababc
首先，不考虑空字符，所有的前缀有a, ab, aba, abab, ababc，其中真前缀有a, ab, aba, abab
同理可以理解后缀，真前（后）缀就是指不包含自身的前（后）缀
前缀函数next[j]是指某个字符串的最长真后缀同时也是它的前缀的子串长度。不太理解可以看下面的例子
a -> 0
ab -> 0
aba -> 1
abab -> 2...
分类：
其他好文 时间：
2014-05-18 18:29:02
阅读次数：
993
一个简单的去除字符串中字符重复，并排序的算法...
分类：
其他好文 时间：
2014-05-18 18:24:36
阅读次数：
221
例如：有表1，表2两张相，希望通过like进行关联查询
// mysql中使用concat连接字符串
select t1.id, t1.title, t2.keyword from t1 inner join t2 on t1.title like concat('%', t2.keyword, '%');
// oracle、postgres 使用||连接字符串，其它库使用...
分类：
其他好文 时间：
2014-05-18 15:57:36
阅读次数：
242
19.String类：
1>String类的构造方法：
· 利用字符串构造一个字符串对象：
String str = “HelloWorld”；
2>字符串对象操作：
· charAt() :返回的是index+1位置的字符。
· equals和equalsIgnoreCase方法：...
分类：
编程语言 时间：
2014-05-18 15:30:44
阅读次数：
372
题目连接：Codeforces 432D Prefixes and Suffixes
题目大意：给出一个字符串，求所有既是前缀串又是后缀串的字符串出现了几次。
解题思路：根据性质可以根据KMP算法求出所有的前后缀串，然后利用dp求解，dp[i]表示从1到i这个子串出现过的次数。转移方程dp[jump[i]]+=dp[i]。任意一个dp[i]的初始状态应该是1。
#include
#...
分类：
其他好文 时间：
2014-05-18 14:11:46
阅读次数：
321
---------------------- IOS开发、Android培训、期待与您交流！
----------------------
一、NSString与NSMutableString
相信大家对NSString类都不陌生，它是OC中提供的字符串类，它的对象中的字符串都是不可变的，而它的子类NSMutableString类的对象中的字符串就是可变的。什么是可变与不可...
分类：
其他好文 时间：
2014-05-18 08:54:20
阅读次数：
330
1001
1002
1003
这题错了半天 伤不起 转成字符串搞字典树就错 最后直接位运算&建树就对了
AC代码
#include
#include
typedef __int64 LL;
const int maxn = 100010;
const int maxnode = 60000000;
const int sigma_size = 2;
LL a[maxn];
char...
分类：
其他好文 时间：
2014-05-18 04:47:04
阅读次数：
310
【题目】
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
【题意】
实现库函数strStr(), 功能是在字符串haystack中找出目标串needle第一次出现的索引位
【思路】
字符串的匹配，可以用暴力解法，但不推荐。一般使用KMP算法求解。
简要介绍一下KMP的思想：
...
分类：
其他好文 时间：
2014-05-18 04:10:04
阅读次数：
244
分享了以下tips：
一、事务管理
二、xml配置sql代码段
三、#和$的区别
四、注意对做转义
五、依据字符串是否为空，动态组织sql语句
六、使用自定义的类型转换器
七、resultMap的复用
一、事务管理
用户执行一个动作，后台需依次更新多个表，如果其中有一个更新失败，则要回滚之前的更新。这种情况，就是事务回滚。
要支持事务操作，需要：
...
分类：
其他好文 时间：
2014-05-18 04:05:57
阅读次数：
291
