题目链接： 题意 跟上一道题是几乎一模一样，这次是统计关键词的出现次数 一个相当坑的地方，注意多组样例 思路 套模版 改insert方法，这次我们指定每个关键词的idx 改query方法，统计value_counter（话说最近几天在用pandas，value_counts确实方便） 提交过程 || ...
分类：
其他好文 时间：
2018-08-02 20:48:29
阅读次数：
215
题目链接： 题意 给一个字符串，对下标大于2的元素，问有几个最小循环节 思路 对每个元素求一下minloop，模一下就好 提交过程 ||| : |: TLE|maxn没给够 AC| 代码 cpp include include const int maxm=1e6+20; char P[maxm]; ...
分类：
编程语言 时间：
2018-08-02 19:20:47
阅读次数：
204
题目链接： 题意 给一个字符串，求前缀串跟后缀串相同的前缀串的个数 例：alala 输出：a, ala, alala 思路 仔细想想，fail[len]的返回值其实就是匹配成功的最大后缀串 得到这个后缀串后，比这个串更小的串一定还是被包含在这个新的后缀串中 迭代即可 提交过程 ||| : |: AC ...
分类：
编程语言 时间：
2018-08-02 19:17:30
阅读次数：
183
题目链接： 题意 中文题咯 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ 思路 裸题咯，就是贴一下模版，等下好整理 提交过程 ||| : |: AC|注意maxn大小 代码 cpp include in ...
分类：
编程语言 时间：
2018-08-02 19:17:00
阅读次数：
174
题意：给一个字符串，构成回文(空也是回文) 其中增删都需要代价。问：代价最少？ 思路：把字符串s变空 dp[i][j]表示变成回文的最小代价 for(i=m-1;i>=0;--i) for(j=i+1;i<w;j++)lsdjfl dp[i][j]=min(dp[i+1][j]+cost[s[i]- ...
分类：
编程语言 时间：
2018-08-02 16:05:34
阅读次数：
111
<add key="ConnstringMySql" value="server=xxx.xxx.xxx.xxx;database=YourDatabase;uid=xxx;pwd=xxx;pooling=false;charset=utf8;Treat Tiny As Boolean=false; ...
分类：
数据库 时间：
2018-07-29 22:17:23
阅读次数：
193
常用SpringMVC的基本都知道，@RestController和@ResponseBody加上了都会返回json数据。它们的区别主要是注解方面，一个是类级别的一个是方法级别。 之前我们比较喜欢使用@ResponseBody，后来觉得重复性太多了，特别是使用swagger以后，一个方法上面关注解就 ...
分类：
编程语言 时间：
2018-07-21 20:29:51
阅读次数：
406
【Manacher算法】 这个算法用来找出一个字符串中最长的回文子字符串。 如果采取暴力解最长回文子字符串问题，大概可以有两种思路：1. 遍历出所有子字符串找其中最长的回文 2. 从每个字符作为中心，向两边扩散看是否回文。 第二种比第一种稍微高明一点，但是总体的复杂度还是O(n^2)的。 而Mana ...
分类：
编程语言 时间：
2018-07-20 19:06:57
阅读次数：
200
由于我对字符串问题的理解还不太到位，所以我将字符串问题中从大字符串中寻找小的字符串问题放在这里。以便考试遇到。 上述问题包括两个，第一个（注释掉的）为返回第一次遇到的小字符串的位置。 第二个问题为：求小字符串在大字符串中出现的次数。 而我们用了最暴力的循环来做，第一层循环为遍历大数字的所有字符串-- ...
分类：
编程语言 时间：
2018-07-08 22:05:58
阅读次数：
154
2018-06-29 22:56:24 问题描述： 问题求解： 本题是一条字符串问题，且是求Optimal，自然最初想到的是使用DP来进行求解，但是问题就是如果采用DP的话，前一个状态也太多了，和替换了多少了k值相关，因此从这个角度来说，使用DP来处理本题是不太合适的。 那么，另一个处理的手段滑动窗 ...
分类：
其他好文 时间：
2018-06-30 00:24:15
阅读次数：
164
