上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 20 下一页
该文被密码保护。 阅读全文
posted @ 2017-03-21 19:54 _zwl 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定一个长度$\le100000$的字符串 求每一个位置的最短识别子串 对于位置$x$,能识别子串$s[i...j]$的条件是 1.$i\le x \le j$ 2.$s[i...j]$在原串中只出现了一次 分析 从第二个条件入手 仅出现一次子串就是后缀树上$|right|=1$的子串 考 阅读全文
posted @ 2017-03-21 09:40 _zwl 阅读(189) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-03-20 19:23 _zwl 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-03-20 18:30 _zwl 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定$k$和长度$\le10^5$的串S 把串分成不超过$k$个子串,然后对于每个子串$s$,他会从$s$的所有子串中选择字典序最大的那一个,并在选出来的$k$个子串中再选择字典序最大的那一个。他称其为“魔力串”。 输出最小的魔力串 分析 最大值最小$\Rightarrow$二分+判定性问 阅读全文
posted @ 2017-03-20 11:50 _zwl 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目大意 见 "uoj131" 分析 题目的提示还是很明显的 $r$相似就就代表了$0...r 1$相似 建出后缀树我们能dfs算出答案 再后缀和更新一下即可 注意 细节挺多的,但数据很良心 不然我就狂wa不止了 LL,权值有负等等 solution c++ include include incl 阅读全文
posted @ 2017-03-19 19:20 _zwl 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定$n$个字符串和$k$ 对于每个字符串,输出它有多少个子串至少是$k$个字符串的子串(包括自己) 分析 建出广义后缀自动机 至少是$k$个字符串的子串就是求子树内不同数个数 考虑怎么统计答案 不要做本质不同子串做傻了 这题是问有多少个子串,子串相同位置不同是可以重复统计的 直接找字符串 阅读全文
posted @ 2017-03-19 18:06 _zwl 阅读(401) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-03-19 11:34 _zwl 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-03-19 10:52 _zwl 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-03-19 10:42 _zwl 阅读(7) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 20 下一页