AC自动机模板……
/*
* AC自动机模板
* 使用方法：
* 1、init() : 初始化函数
* 2、insert(str) : 插入字符串函数
* 3、build() : 构建ac自动机
* 4、query(str) : 返回出现的字符串个数
*
* 使用需注意事项：
* 1、注意输入的字符的范围，需对Next和其二维大小及相关参数进行更...
分类：
其他好文 时间：
2015-08-12 01:24:36
阅读次数：
158
可变字符串//插入字符串NSMutableString*string1=[NSMutableStringstringWithString:@"字符串"];[string1insertString:@"可变"atIndex:0];//在string的第0个位置插入NSLog(@"string=%@",string1);//可变字符串//删除字符串NSMutableString*string2=[NSMutableStringstringWithS..
分类：
编程语言 时间：
2015-08-06 02:13:51
阅读次数：
336
// hdu 1251 统计难题 字典树
//
// 题目大意：
//
// 有一系列的单词表，以空行结尾，之后会有一些字母串，找出以这些字符串
// 作为前缀的单词的个数
//
//
// 解题思路：
//
// 字典树 Trie，在插入字符串的时候每遇到一个节点，该节点的值++。查找的时候
// 字符串时，如果找到了，那么返回当前的val，否则返回0，因为没有以这个字符串
// ...
分类：
其他好文 时间：
2015-08-01 11:34:44
阅读次数：
81
前几天学习了并查集和trie树，这里总结一下trie。 本文讨论一棵最简单的trie树，基于英文26个字母组成的字符串，讨论插入字符串、判断前缀是否存在、查找字符串等基本操作；至于trie树的删除单个节点实在是少见，故在此不做详解。l Trie原理Trie的核心思想是空间换时间。利用字符串的公共.....
分类：
其他好文 时间：
2015-07-28 12:48:53
阅读次数：
120
/*
1>多个数据拼接成一个字符串
2>字符串的末尾追加新的字符
3>在指定的范围插入字符串
4>使用新的字符替换原有的字符
5>在字符串中删除特定的某些字符
6>去掉字符串中的空格
*/
#import
int main(int argc, const char * argv[]) {
@autoreleasepool {
...
分类：
其他好文 时间：
2015-07-24 09:22:10
阅读次数：
148
左侧输入要复制的字符串，点击复制btn，将左侧字符串复制到后侧，示例：输入框复制后12345 12345 (光标落在3后)aaa 123aaa45(光标落在4后)bbb 123aaa4bbb5 //先获取复制文本 ...
分类：
其他好文 时间：
2015-07-13 18:13:59
阅读次数：
162
Objective-C语法之字符串那些事 NSMutableString类继承NSString类，那么NSString提供的方法在NSMutableString中基本都可以使用，NSMutableString好比一个字符串链表，它可以任意的动态在字符串中添加字符串删除字符串指定位置插入字符串，...
分类：
其他好文 时间：
2015-06-23 15:20:32
阅读次数：
115
System.Insert - 插入字符串procedure Insert( Substr: String; {要插入的字符串; 可以是常量} var Dest: String; {源字符串} Index: Integer {从第几个字符前插入});举例:var ss,s: Wid...
分类：
其他好文 时间：
2015-06-08 13:19:49
阅读次数：
92
分析：参考别人的搞。
1、AC自动机：
使用AC自动机来压缩路段，如禁掉的路段是1->2->3，那么插入字符串（123) ，注意点只有1~50，所以0~50用ASCII 压缩成字符串即可。
这样就能够完成禁止路段的在线状态转移。
2、DP部分：
两点之间的最短路。dp[i][j]表示在地点i，当前字符是j的状态。
初始化：fill（&dp0][0],&dp[maxn-1][maxp-1...
分类：
其他好文 时间：
2015-06-08 10:00:49
阅读次数：
119
看到一道面试题说不使用php函数将一个数字字符串（如123456789）格式化成每3个数字用逗号隔开的形式。我的 第一反应是从尾部开始每3个插入一个逗号，可是查了查好象没有能这样插入字符串的函数，就只能自己截取拼接了。那么从尾部向前截取3个字符，再看前面部分是否大于3位，如果是就继续截取，直到前部分...
分类：
Web程序 时间：
2015-05-07 12:25:09
阅读次数：
142
