摘要: 原文:https://oi-wiki.org/string/kmp/ 此篇为读后总结 很多字符串算法都是应用 借助之前的计算好的答案来加速计算新的答案。简单来讲就是dp。 前缀函数pi[i] 意为:以i为结尾的子字符串与原字符串的最长的公共前缀 即s[0i] 与 s的最长公共前缀的子串的长度 即:s 阅读全文
posted @ 2022-04-27 20:19 传说中的水牛 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 马拉车算法已经在 https://www.cnblogs.com/kingbuffalo/p/14443498.html 写过了。 这次只简单记录一下思路。 由 https://www.cnblogs.com/kingbuffalo/p/16186634.html 提到 字符串很多的算法是dp 而 阅读全文
posted @ 2022-04-27 20:17 传说中的水牛 阅读(21) 评论(0) 推荐(0) 编辑
摘要: curl测试GET接口 curl http://www.baidu.com url参数可以直接写到url中,此时url最好用引号引起来 curl测试带参数get请求 curl 'http://127.0.0.1:5000/add/?a=1&b=2' 表单类Post请求 curl可以通过-d指定 请求 阅读全文
posted @ 2022-04-27 14:01 传说中的水牛 阅读(676) 评论(0) 推荐(0) 编辑
摘要: 1)标准输入(stdin):代码为0,使用0<或0<<,其中代码0可以省略 2)标准输出(stdout):代码为1,使用1>或1>>,其中代码1可以省略 3)标准错误输出(stderr):代码为2,使用2>或2>> 使用&>可将stdout和stderr输出到同一个文件 cat xxx.txt &> 阅读全文
posted @ 2022-04-27 13:59 传说中的水牛 阅读(25) 评论(0) 推荐(0) 编辑