AC自动机 ~~Accepted~~ Aho Corasick 性质 AC自动机/AC算法 （Aho Corasick automaton），是著名的多模式串匹配算法。 前置知识 1. 字典树（ 重要 ） 2. KMP算法（了解Next数组的作用） 典例与算法复杂度分析 典型例题是：给定一个主串 S ...
分类：
编程语言 时间：
2020-03-27 09:11:10
阅读次数：
73
def down_load_img(imgUrl,imgName=''): if not imgName: imgName = int(time.time())+random.randint(0,999999) file_suffix = os.path.splitext(imgUrl)[1] fi ...
分类：
编程语言 时间：
2020-03-26 21:31:57
阅读次数：
75
D2. Prefix Suffix Palindrome (Hard version) "题目链接" manacher做法 ...
分类：
其他好文 时间：
2020-03-26 19:47:42
阅读次数：
88
题目： 给你一个字符串，让你找一个最大回文串，这个回文串由该字符串的前缀和后缀一起组成 思路： 先处理字符串的两端直到两端不匹配为止，然后对中间的字符串跑一遍Manacher算法，然后 找出起始点为1或终止点为s.size（）的最大回文串输出(这样才能保证满足前缀或后缀的条件)，再分别输出即可 链接 ...
分类：
其他好文 时间：
2020-03-23 20:29:32
阅读次数：
73
题目：传送门 题意：给你字符串 s ，问长度最大的字符串 t = a + b 是什么，其中，t 是回文串， a 是字符串 s 的前缀， b 是字符串 s 的后缀。 思路： 我们先把能构成回文的，前缀和后缀取出来，然后对剩下的字符串，求，最长的前缀回文，最长后缀回文，取两者最大即可。 #include ...
分类：
其他好文 时间：
2020-03-22 17:54:43
阅读次数：
64
"Link" 题意： $a$ 是 $s$ 的前缀，$b$ 是 $s$ 的后缀 使 $a+b$ 是可以找到的最大的回文串 $a$ 或 $b$ 可以是空串 思路： 找出最大长度 $k$ 使 $s[0,k 1]+s[len(s) k,len(s) 1]$ 是回文串 再用 Manacher 算法求出 $s[ ...
分类：
其他好文 时间：
2020-03-20 20:02:45
阅读次数：
88
题目大意 T组数据，每组给定一个字符串 s 求一个 最长的 字符串 t ，满足： 1. t 是一个 回文串 2. t = a+b ， a是字符串s的前缀，b是字符串s的后缀 ， 为拼接两字符串，ab可能为空串 数据范围 数据组数不超过 1e5 字符串的总共长度不超过 1e6 解题思路 （标准做 ...
分类：
其他好文 时间：
2020-03-20 09:21:17
阅读次数：
60
组件（component） 可以使用ng generate component xxx来创建组件相关文件html文件、样式表、ts文件、spec.ts单元测试文件 组件的命名默认要符合XxxComponent，除非关掉tslint中的component class suffix设置 selector ...
分类：
其他好文 时间：
2020-03-17 14:05:17
阅读次数：
67
<ValveclassName="org.apache.catalina.valves.AccessLogValve"directory="logs"prefix="localhost_access_log"suffix=".txt"pattern="%{X-Forwarded-For}i%h%l%u%
分类：
其他好文 时间：
2020-03-11 10:28:04
阅读次数：
170
DVWA文件上传 文件上传是Web是常见的服务 Low： 源代码： basename(path,suffix)函数返回路径中的文件名部分，如果可选参数suffix为空，则返回的文件名包含后缀名，反之不包含后缀名。可以看到，服务器对上传文件的类型、内容没有做任何的检查、过滤，存在明显的文件上传漏洞，生 ...
分类：
Web程序 时间：
2020-03-06 23:50:36
阅读次数：
174
