随笔分类 -  SPOJ

摘要：题意： 给一个字符串S，令F(x)表示S的所有长度为x的子串中，出现次数的最大值。 求F(1)..F(Length(S)) Length(S) <= 250000 思路：板子中st[x]定义为root到x的最多步数，可以用来更新所有长度为[1..st[x]]的答案 阅读全文

摘要：题意：给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 单词的数量<=5，单词的长度至少为1，最大为2000。 思路： 阅读全文

摘要：题意：给定两个仅含小写字母的字符串，求他们最长公共子串的长度 n<=250000 思路： 阅读全文

摘要：题意：给出一个括号序列，要求维护两种操作： 1.将第x位上的括号取反 2.查询当前整个括号序列是否匹配 n<=3e4 思路：线段树维护区间内没有匹配的左右括号数量 pushup时t[p].r=t[rs].r+t[ls].r-min(t[ls].l,t[rs].r) 不知道这个式子怎么推出来的，但在四 阅读全文

摘要：题意： 边权可能为负 思路： 感觉我自己写的还是太过僵硬了，可以灵活一点，比如可以多写几个不同的dfs求出不同的信息，而不是压到同一个dfs里 阅读全文

摘要：题意： n<=10,len<=1e4 思路： 阅读全文

摘要：题意： n<=1e5 思路： From http://hzwer.com/6152.html 往后匹配多远 r 用ST表求lcp即可。。。往前 l 就把串反过来再做一下。。 但是有可能求出来的最长串可以前移/后移几位即开头可以在落在[i−l,i−l+(l+r)mod L] 区间内字典序最小的还要用S 阅读全文

摘要：题意：求一个字符串的不相同的子串个数 n<=1000 思路：这是一道论文题 阅读全文