这题是AC自动机的模板题，AC自动机是结合了字典树，和KMP两种算法产生的，去年为了学习AC自动机去看了前面说的两种算法，但是可能因为KMP当时理解的不够透彻所以这题当时也只是半背代码的做出来了，没多久就忘了。经过那么久的学习感觉KMP掌握的差不多了，今天回顾了一下AC自动机，并记录一下模板 AC自 ...
分类：
其他好文 时间：
2019-02-10 00:02:31
阅读次数：
202
花无重开日，人无再少年。 很久没写过规划和总结了，今天就略微写一下规划和总结，回首2018年，感慨颇多。少年已经初尝人间冷暖。 第一阶段， 1月 8月，acm集训。 年少的我怀揣着梦想，然而，梦想和现实是有差距的。名校和弱校的底蕴不一样。相同的目的地往往需要绕很多弯路。人与人的差距，有时候真的不是靠 ...
分类：
其他好文 时间：
2019-02-10 00:02:08
阅读次数：
194
Algorithm 【leetcode】125验证回文串 https://leetcode.com/problems/valid palindrome/ 1）problem 2）answer 1、普通思路 把数字和字符提取出来，然后如果是字母就转换为小写。加到新的字符串中。 对于这个新的字符串，使用 ...
分类：
其他好文 时间：
2019-02-10 00:01:38
阅读次数：
175
Algorithm to lower case https://leetcode.com/problems/to lower case/ 1）problem 2）answer 声明一个新的字符串变量，对传入的字符串的字符逐个读取，如果是大写字母就取小写与大写之间的差值，得到大写字符对应的小写字母AS ...
分类：
其他好文 时间：
2019-02-10 00:01:18
阅读次数：
195
概述 KMP算法能够解决字符串匹配问题。即S串在P串中出现了多少次的问题，时间复杂度为$O(n+m)$ 设S处的指针为j，P处的指针为i，我们的目的是让P[i j+1..i]与S[1..j]完全相等。 那么如果使用传统的方法，一旦匹配失败，就需要把i往后移一位，再重新匹配，时间复杂度是$O(n m) ...
分类：
编程语言 时间：
2019-02-10 00:01:02
阅读次数：
217
