Hacker_vision

hdu 1106 排序http://acm.hdu.edu.cn/showproblem.php?pid=1106问题描述：字符串分段处理成多个数字再排序 stringstream & getline又熟练了一下思路用’ ‘（空格）把字符一段一段切开,然后stringstream读取每段的字符，atoi(s.c_str())字符转换成数值就可以了，用向量vector真方便！参考代码 #include

题目链接：https://leetcode.com/problems/longest-substring-without-repeating-characters/ Given a string, find the length of the longest substring without repeating characters. Examples: Given

题目链接：https://leetcode.com/problems/longest-common-prefix/ Write a function to find the longest common prefix string amongst an array of strings.（最长公共前缀） 解题思路：字典树。以任一串去查找，找到最长的且匹配数为n的即可，水题。

http://acm.hdu.edu.cn/showproblem.php?pid=1247 第二道字典树。 先建树，然后对每个词进行查询，若串存在前缀和后缀都属于整棵字典树，则满足题意 /* hdu 1247 字典树 此时，cnt表示以该节点到根节点组成的串的个数，而非前缀的个数（区别上一题） 注意exactly 2的情况 */ #include #include #in

http://acm.hdu.edu.cn/showproblem.php?pid=1251 第一道字典树，很好理解就是单词查找树（树形词典的味道），输入前缀返回从根节点到该节点组成的串为前缀的个数。注意内存丫！丫 ! 丫！ /* hdu 1251 字典树 空间换时间，容易爆内存 */ #include #include #include #include #include #in

http://acm.hdu.edu.cn/showproblem.php?pid=1075 查字典的感觉，字典树或者map容器都可以，附2个版本 /* hdu 1075 方法一：map容器，自带查找O(logn) 方法二：字典树 串的快速检索 注意字符串的读入！ */ #include #include #include #include #include #incl

给定两个字符串，主串a,长度n,模式串b，长度mkmp串匹配从暴力匹配的O(n×m）优化到O(n+m)，最本质的思想就是预处理构造一张查询表___next[] 当失配的情况发生时，模式串并不是简单地亦步亦趋整体向后移动一个位置j=0，而是j = next[j]，移动的位置实现预处理； next[]表实现了模式串的自匹配,实质上就是记录当前位置j之前的字串真前缀与真后缀相同的最大长度，abcabc

hdu 3746 Cyclic Nacklacehttp://acm.hdu.edu.cn/showproblem.php?pid=3746问题描述：字符串增加多少字符实现整个串存在循环节思路kmp()中next[]表的理解，前缀与后缀自相匹配的最大长度len - next[len]是最小的循环节，abcabcabc中为9-6=3；如果len%(len-next[len])==0,则本身存在循环节，

hdu 1686 Oulipohttp://acm.hdu.edu.cn/showproblem.php?pid=1686问题描述：字符串匹配次数暴力复杂度O(n×m)，无谓的比较过多；kmp算法能优化到O(n+m)，直接套板思路kmp_count()返回匹配成功的次数参考代码 #include<iostream> #include<cstdio> #include<cstdlib> #includ

hdu 2087 剪花布条http://acm.hdu.edu.cn/showproblem.php?pid=2087问题描述：字符串匹配次数，匹配成功模主串失效思路kmp()算法。if(j>=m)成功匹配模式串从0开始继续匹配，用时计数参考代码 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #includ

poj 2187 Beauty Contesthttp://poj.org/problem?id=2187问题描述：平面点集上最远点对&凸包直径&对锺点首先构造凸包，遍历所有点与点距离，取最大值。这是利用了凸包上的点相比 点集中的点 一般是很少的 平均情况很好 并且我们也能AC这个问题但是这是有局限性的 当凸包上的点达到O(N)的级别时 凸包的优化作用就不存在了不过我们还要考虑到 凸包还起了对凸包上

题目链接：https://leetcode.com/problems/longest-palindromic-substring/ Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Exampl