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
AC自动机 这两天进军AC自动机算法，越做越觉得这种算法的灵活与高效，接下来对这阵子的学习做个总结。 AC自动机，当然它最主要的作用是自动帮你AC题目多模式串的匹配，也就是字典树trie和kmp的结合，再深入讲就是把kmp中失配时跳转的思想运用到trie上！ 1.AC自动机构建 对于构建，基本上都是 ...
分类：
其他好文 时间：
2019-07-27 22:19:15
阅读次数：
159
字符串匹配 【题目描述】 对于一个字符集大小为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
var1=abc3559 #想要获得3559 操作： var2=efg010B0C0 #efg是固定字符串，想要获得010B0C0 操作： ...
分类：
系统相关 时间：
2019-07-22 18:32:17
阅读次数：
154
正则表达式 正则表达式(regularexpression)描述了一种字符串匹配的模式(pattern),可以用来检查一个串是 否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 1正则表达式基本介绍 JavaScript中的正则表达式用RegExp对象表示，有两种写法：一种是 ...
分类：
其他好文 时间：
2019-07-21 01:42:19
阅读次数：
92
