AC自动机不是自动AC机 简介 看dalao们AC自动机的Blog，大多数奆奆都会感性地说： AC_automation = KMP+TRIE 然而在我重蹈覆辙辗转反侧n次后才明白，这东西说了等于没说。 AC自动机是一种有限状态自动机（说了等于没说），它常被用于多模式串的字符串匹配。 在学完AC自动 ...
分类：
其他好文 时间：
2019-08-03 09:13:17
阅读次数：
104
0. FAQ 0.1 提交后提示“答案错误”或者“格式错误” PTA检查答案正确与否是通过字符串匹配实现的。所以可能有以下几种原因： 0.2 提交后提示"非零返回" 0.3 其他要注意的 PTA中的Python3无法正确处理中文字符，所以任何时候，提交的代码中都不要出现中文。新建题时不要在输入、输出 ...
分类：
编程语言 时间：
2019-08-03 09:12:19
阅读次数：
163
掌握20 个知识点就足够了。 这里面有 10 个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树；10 个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。 ...
分类：
其他好文 时间：
2019-08-02 14:38:39
阅读次数：
74
传送门 用 $FFT$ 搞字符串匹配，神仙操作.... 对于两个字符串 $A,B$，定义 $dis(A,B)=\sum_i(A_i-B_i)^2$ 显然当且仅当 $A=B$ 时，$dis(A,B)=0$ 这一题还有要求，'*' 为通配符，所以这题的 $dis(A,B)=\sum_i((A_i-B_i ...
分类：
其他好文 时间：
2019-07-28 14:15:53
阅读次数：
110
字符串匹配 【题目描述】 对于一个字符集大小为C的字符串pp，可以将任意两个字符在p中的位置进行互换，例如p=12321，交换1、21、2得到21312，交换1、4得到42324，交换可以进行任意次。若交换后p变成了字符串q，则成q与p是匹配的。 给定两个字符集大小为C的字符串s、t，求出s中有多少 ...
分类：
Web程序 时间：
2019-07-25 23:33:08
阅读次数：
1484
MySQL单表查询 单表查询的语法及关键字执行的优先级 简单查询 小练习 where约束 小练习 group by 聚合函数 小练习 having过滤 小练习1. 查询各岗位内包含的员工个数小于2的岗位名、岗位内包含员工名字、个数 select 部门,group_concat(姓名),count(i ...
分类：
数据库 时间：
2019-07-23 21:20:56
阅读次数：
191
正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 更多正则表达式的内容可参考我们的：正则表达式 - 教程。 PHP 中我们可以使用 PCRE 扩展来匹配字符串的模式。 PCRE ...
分类：
Web程序 时间：
2019-07-23 17:13:19
阅读次数：
136
算法介绍 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next( ...
分类：
编程语言 时间：
2019-07-23 10:00:44
阅读次数：
114
