Do you know what is called ``Coprime Sequence''? That is a sequence consists of nnpositive integers, and the GCD (Greatest Common Divisor) of them is ...
分类：
其他好文 时间：
2018-08-24 21:19:23
阅读次数：
151
题意：问你最少加几个字母使所给串变成回文串。 思路：一开始打算将正序和逆序都hash，然后用提取前缀后缀的方法来找，但是RE了，debug失败遂弃之。后来发现可以直接hash，一边hash一边比较。我们只需找出正序hash值和逆序hash相同的最长串就是最长回文子串。 代码： ...
分类：
其他好文 时间：
2018-08-23 15:42:22
阅读次数：
202
h1 h2 h3 h4 h5 h6 ~~删除线~~ 加粗 "Luogu" cpp include include include include include using namespace std; const int maxn = 200; char s[maxn],str[maxn]; in ...
分类：
其他好文 时间：
2018-08-20 11:33:33
阅读次数：
183
假设一母串S，子串P KMP:用于求解子串P在母串S中第一次出现的位置，或是在母串S中出现的次数。（最长公共前缀后缀） next数组的含义：next[i]表示前面长度为i的子串中，前缀和后缀相等的最大长度。 拓展kmp是对KMP算法的扩展，它解决如下问题：（最长公共前缀） 定义母串S，和子串T，设S ...
分类：
其他好文 时间：
2018-08-02 23:05:47
阅读次数：
242
如果你想要把集合元素转化为字符串，可能还会添加分隔符，前缀，后缀。 Solution 使用mkString方法来打印一个集合内容，下面给一个简单的例子： 使用mkString方法你会看到结果并不漂亮，我们来加一个分隔符： 这样看起来就好看多了，同样你可以添加一个前缀和一个后缀： ...
分类：
其他好文 时间：
2018-07-31 23:26:12
阅读次数：
189
上个假期就学了KMP，但是基本不用，所以忘干净了。。。这个的核心思想就是next数组，next数组学名叫最长相同前缀后缀。还不错的算法，KMP 匹配的过程中比原来的暴力匹配多了一个跳来跳去的next。 下面有一个链接：从头到尾KMP，写的很棒，很好懂！ 贴板子代码：（自己写的注释，有可能不对，欢迎指 ...
分类：
编程语言 时间：
2018-07-21 11:51:49
阅读次数：
123
2.1基本内置类型 基本内置类型包括算数类型和空类型。 2.11算数类型 类型的储存机制，地址的概念。 2.12类型之间的转换。 *：表达式中同时出现无符号int类型和int类型的情景。 2.13字面值常量 不同类型字面值常量的表示方法。 转义序列。 指定字面值的类型（前缀、后缀） 2.2变量 2. ...
分类：
编程语言 时间：
2018-07-18 14:04:07
阅读次数：
138
http://acm.hdu.edu.cn/showproblem.php?pid=6186 题意：给出n个数，共有n次询问，每次询问给出一个数p，求除去第p个数后的n-1个数的&、|、^值。 思路：分别计算出&、|、^的前缀和后缀，将前缀和后缀相计算即可。 ...
分类：
其他好文 时间：
2018-07-14 16:29:54
阅读次数：
175
假设你对KMP算法有了解但感到困惑，本文不解释KMP算法的定义。 详细说一下KMP算法，刚看到的时候一头雾水，想不明白lps[]这个数组的作用。 在说明lps[]之前先说明一下最长的相同的前缀后缀的意思 比如字符串："ababab" 前缀："ababa", "abab", "aba" ,"ab", ...
分类：
编程语言 时间：
2018-06-23 22:35:09
阅读次数：
162
怕自己忘记,贴一下! ~~~~~~~~~~~~~~~ ...
分类：
编程语言 时间：
2018-06-12 00:13:25
阅读次数：
174
