就是个板子。 基本思想就是每次往外扩，复杂度也很显然，因为如果当前位置能往外扩就往外扩，不能就直接停下，每个点只会被扩展到一次，所以就是O(n)。 代码： ...
分类：
其他好文 时间：
2018-08-18 21:18:06
阅读次数：
144
宾馆的$\rm{wifi}$也太不好了，蹭的$ZZC$的热点才打的比赛（感谢$ZZC$） 日常掉rating…… 我现在是个$\color{green}{pupil}$…… 因为我菜，所以还是只写了前三道题 题解 $\mathcal{A.Single\; Wildcard\; Pattern\; M ...
分类：
其他好文 时间：
2018-08-18 19:48:42
阅读次数：
125
301. Remove Invalid Parentheses https://leetcode.com/problems/remove-invalid-parentheses/discuss/75032/Share-my-Java-BFS-solution Time complexity anal... ...
分类：
其他好文 时间：
2018-08-17 00:43:58
阅读次数：
150
思路：一开始对k没有理解好，k是指最多k次，不需要达到。这道题dfs暴力就行，我们按照全排列最大最小去找每一位应该和后面哪一位交换。k = 0没判断好WA了2发... 如果k >= len - 1，那么最大最小就是直接sort非前导零的答案。如果k < len - 1，那么我们交换肯定从最大位数交换 ...
分类：
其他好文 时间：
2018-08-16 17:44:39
阅读次数：
136
在一个队列中一次加入每一个字符，每次更新当前队列中的状态，当满足存在26个不同字符时，更新答案，删除队首。 一开始想的分解质因数，再通过每个质因子的个数来判断是否成立，可是一开始就错了...以为1e9开方是1e3... 方法是先将x和y乘起来，因为题目有一个性质，他们的乘积一定是一个数的3次方，设这 ...
分类：
其他好文 时间：
2018-08-16 14:59:24
阅读次数：
140
题意： 求出最长公共前后缀 不能重叠 而且 这个前后缀 在串的中间也要出现一次 解析： 再明确一次next数组的意思：完全匹配的最长前后缀长度 求一遍next 然后暴力枚举就好了 ...
分类：
其他好文 时间：
2018-08-16 11:22:28
阅读次数：
179
题意： 求最长回文串 长度要大于等于2 且输出起点和终点 输出回文串字符 这个字符还是要以给出的字符为起点a 输出 解析： 分析一下s_new串就好了 ...
分类：
其他好文 时间：
2018-08-16 10:34:26
阅读次数：
128
和Luogu 4302 [SCOI2003]字符串折叠 差不多的想法，区间dp 为了计算方便，我们可以假设区间[l, r]的前面放了一个M，设$f_{i, j, 0/1}$表示区间$[i, j]$中是否存在M 因为这题只能是二的幂次倍压缩，所以转移的时候枚举中点chk是否合法，如果合法那么 $f_{ ...
分类：
其他好文 时间：
2018-08-16 00:57:42
阅读次数：
147
零：Demo 跑出来的结果如图 上图说明 图中左边蓝色的命令行界面，是用windows powershell 命令行链接的。 1.打开powershell命令行界面，输入命令【telnet 127.0.0.1 6379】。 如果没有powershell，使用cmd 命令行界面也是可以达到测试redi ...
分类：
Web程序 时间：
2018-08-15 20:36:01
阅读次数：
1858
求一个字符串上有多少个匹配的单词 看着卿学姐的板子写的 ...
分类：
其他好文 时间：
2018-08-12 15:51:01
阅读次数：
158
