1.截取字符串 2.匹配字符串 3.分隔字符串 4.分隔字符串，字符串分割成数组 5，数组转成字符串 6，过滤字符串，过滤所有非字符符号 仅做记录！如有不妥之处，请大家不吝指教！ ...
分类：
移动开发 时间：
2017-09-25 09:47:29
阅读次数：
208
HDU-1686 P3375 kmp介绍： http://www.cnblogs.com/SYCstudio/p/7194315.html http://blog.chinaunix.net/uid-8735300-id-2017161.html（mp&kmp） http://www-igm.uni ...
分类：
其他好文 时间：
2017-09-16 13:37:03
阅读次数：
186
问题描述 问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。 输入格式 输入的第一行包含一个字符串S，由大小写英文字母组成。 第二行包 ...
分类：
其他好文 时间：
2017-09-16 13:30:41
阅读次数：
164
题意：给出一些不合法的模式DNA串，给出一个原串，问最少需要修改多少个字符，使得原串中不包含非法串。 解题关键：多模式串匹配->AC自动机，求最优值->dp，注意在AC自动机上dp的套路。 AC自动机上的每个节点其实就是一种状态，进行模式匹配其实就是进行边的匹配 令$dp[i][j]$表示字符串长度 ...
分类：
其他好文 时间：
2017-09-14 10:33:12
阅读次数：
186
主要内容： 1.查询语法 2.关键字的执行优先级 3.简单查询 4.单条件查询 5.where 约束 6.分组查询： group by 7.使用聚合函数查询 8.having 过滤 9.查询排序：order by 10限制查询的记录数：limit 11.使用正则表达式查询 先建数据库（文件夹）、后表 ...
分类：
数据库 时间：
2017-09-10 17:48:19
阅读次数：
269
P3375 【模板】KMP字符串匹配 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 输入格式： ...
分类：
其他好文 时间：
2017-09-10 12:26:35
阅读次数：
192
一、理解next数组 1、约定next[0]=-1,同时可以假想在sub串的最前面有一个通配符“*”，能够任意匹配。对应实际的代码t<0时的处理情况。 2、next[j]可以有如下的几种理解思路：1）next[j]为sub[j]前面的字符串的前后缀字符串匹配的最大匹配长度例如sub=“ababap” ...
分类：
编程语言 时间：
2017-09-10 00:16:27
阅读次数：
223
简介： 本文是博主自身对AC自动机的原理的一些理解和看法，主要以举例的方式讲解，同时又配以相应的图片。代码实现部分也予以明确的注释，希望给大家不一样的感受。AC自动机主要用于多模式字符串的匹配，本质上是KMP算法的树形扩展。这篇文章主要介绍AC自动机的工作原理，并在此基础上用Java代码实现一个简易 ...
分类：
编程语言 时间：
2017-09-09 22:31:15
阅读次数：
185
题目大意： 给出多个模式串和一个主串，求多少个模式串在主串中出现过。 传送门 这是一道AC自动机的模板题。 在学习AC自动机之前，首先要学习WA自动机、TLE自动机和MLE自动机（雾 AC自动机是一种多模式串匹配算法。 AC自动机概述： *fail指针：指向失配时的匹配节点； 1）构建字典树 2）初 ...
分类：
其他好文 时间：
2017-09-06 14:29:19
阅读次数：
177
