前缀后缀和搞一搞，然后枚举一下区间，找出最大值 ...
分类：
其他好文 时间：
2018-04-05 11:34:43
阅读次数：
377
传送门 T组字符串 问每个字符串中是否能找到一个子串在原串中互不重叠地出现三次（或以上），且该子串是原串的前缀、后缀。 ...
分类：
其他好文 时间：
2018-03-05 20:46:46
阅读次数：
128
#include #include #include #define N 200005 using namespace std; int buf1[N],buf2[N],sa[N],rnk[N],buc[N],n,height[N],ans,belong[N]; char s[N]; void su... ...
分类：
编程语言 时间：
2018-02-24 13:20:03
阅读次数：
221
You are given two strings a and b. You have to remove the minimum possible number of consecutive (standing one after another) characters from string b ...
分类：
其他好文 时间：
2018-02-14 17:05:34
阅读次数：
165
这是一道利用KMP中next数组性质的题目，next[i]表示在字符串s中在i位置之前的的字符中的最大公共前缀后缀，那么我们就从nxt[len 1]开始 令k=nxt[len 1]判断是s[k]与s[len 1]是否相等，若相等则存下来，然后k=nxt[k],字符串的前缀一定是前缀的前缀。 ...
分类：
其他好文 时间：
2017-12-02 13:08:04
阅读次数：
129
题解： 答案=后缀-前缀-1 如果被轰了，那么就时0 在一开始加入0，n+1，保证有前缀后缀 代码： ...
分类：
其他好文 时间：
2017-11-24 00:17:19
阅读次数：
105
1，CSS Hack 条件法--写在head里 前缀后缀法--写在CSS属性前后 CSS选择器法--写在CSS选择器前面 参考：http://www.cnblogs.com/jr1993/p/4457970.html 测试IE的工具：IE Tester 2，兼容老式浏览器 让老式浏览器识别html5 ...
分类：
其他好文 时间：
2017-10-29 19:32:52
阅读次数：
132
题意： m维偏序问题。 解法： 考虑对每一维按照每一个元素在这一维的数值分块，对于每一个块维护一个大小为 n 的bitset，表示前缀/后缀满足条件的元素集合。 对于每一个询问，我们可以枚举找到相应的块，将剩余元素暴力插入，得到 m 个限制条件下分别的满足条件集合，最后和已插入元素求交即可。 $O( ...
分类：
其他好文 时间：
2017-10-27 15:52:14
阅读次数：
222
题意： 给定一个字符串S，找到另外一个字符串T，T既是S的前缀，也是S的后缀，并且在中间某个地方也出现一次，并且这三次出现不重合。求T最长的长度。 例如：S = "abababababa"，其中"aba"既是S的前缀，也是S的后缀，中间还出现了一次，并且同前缀后缀均不重合。所以输出"aba"的长度3 ...
分类：
编程语言 时间：
2017-10-08 16:51:48
阅读次数：
153
今天要练习的算法是通过中缀表达式生成表达式树。中缀、前缀、后缀表达式的概念就不赘述了，学习链接：中缀、前缀、后缀表达式。 参考代码学习链接：表达式树—中缀表达式转换成后缀表达式（一）。 【迭代 ①】：识别单个运算符，进行分割，通过递归的思想构建表达式树。 举例：输入“1+2”，输出。 Java co ...
分类：
其他好文 时间：
2017-10-07 17:39:28
阅读次数：
200
