FFT套CDQ分治 HDU5730 dsu on tree 链统计/子树统计 无修区间统计离线处理 GSS2 O(1) 序列顺序维护问题 // 找不到那个课件了…… 后缀三连 后缀数组/后缀自动机/后缀平衡树 回文二连 manacher/回文自动机 字符串匹配四连 hash/kmp/AC自动机/tr ...
分类：
编程语言 时间：
2017-11-27 21:41:47
阅读次数：
166
字符串匹配算法总结(转) 查找——图文翔解RadixTree（基数树） ...
分类：
编程语言 时间：
2017-11-17 13:29:46
阅读次数：
162
package com.lkb.demo.test; public class StringTest { public static void main(String[] args) { StringTest test = new StringTest(); char[] src = {'c','d... ...
分类：
编程语言 时间：
2017-11-13 00:07:47
阅读次数：
220
如果想把区号从匹配的电话号码中分离，可以添加括号在正则表达式中创建分组，再使用group()方法，从一个分组中获取匹配的文本 正则表达式字符串中，第一个括号是第一组，第二个括号是第二组。向group()方法传入参数1或2，可以获得匹配文本中的不同部分，传入0或者不传参数，将返回整个匹配的文本 >>> ...
分类：
编程语言 时间：
2017-11-10 12:55:18
阅读次数：
164
正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符串。正则表达式描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 正则表达式(Regular Expression)是一种文本模式，包括普通字符（例 ...
分类：
其他好文 时间：
2017-11-06 16:19:01
阅读次数：
139
题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含 ...
分类：
其他好文 时间：
2017-11-06 15:32:43
阅读次数：
185
##正则表达式基础命令 # //中加固定字符串匹配 # \p{ }中加属性名匹配带属性的字符 属性比如 空格=》space 数字=》digit # 元字符 如点号“.”可以匹配任意字符 反斜线“\”可以使点号失去特有意义，仅作点号使用 “()”也是元字符 # 量词 第一种 乘号“*”表示其前一个字符 ...
分类：
其他好文 时间：
2017-11-04 00:25:43
阅读次数：
198
问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。 输入格式 输入的第一行包含一个字符串S，由大小写英文字母组成。 第二行包含一个数字 ...
分类：
其他好文 时间：
2017-11-03 20:20:02
阅读次数：
186
正则表达式(regex)： 用来简洁表达一组字符的表达式 通用的字符串框架 简洁表达一组字符串的表达式 针对字符串表达“简洁” 和 “特征” 思想的工具 某字符串的特征归属 在文本中十分常用 字符串匹配 编译：将符合正则表达式语法的字符串转换成正则表达式特征。 Re库为python的标准库。 raw ...
分类：
其他好文 时间：
2017-10-31 11:02:10
阅读次数：
255
KMP是一个困扰我很久的算法，听老师或者是学姐讲了差不多有4次了，但是还是搞不太懂，今天终于，终于，终于搞懂了！ ——2017-10-29 Vanora 首先推荐一下KMP详解——July 读罢之后内心只有一个感觉：我的KMP终于可以毕业了qwq 学东西千万不要求快!细细地，慢慢地去读这篇文章，相信 ...
分类：
其他好文 时间：
2017-10-29 17:41:02
阅读次数：
201
