摘要：
Description 给定一个串 $S$,求一个序列 $a_i$,满足 $a_i$ 是原串的子串,且 $a_i$ 在 $a_{i 1}$ 中至少出现两次,求这个序列的最大的长度 "题面" Solution 根据后缀自动机的性质可以做,首先建出 $parent$ 树,然后满足条件的序列一定是树上的一 阅读全文
posted @ 2018-04-13 11:55
PIPIBoss
阅读(402)
评论(0)
推荐(1)
摘要：
Description 字符串是oi界常考的问题。现在给定你n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中 至少k个字符串的子串（注意包括本身）。 Solution 出现 $k$ 次的问题比较好解决,我们构出 $parent$ 树,然后在上面转移就可以了 但是在一个串出现多次只 阅读全文
posted @ 2018-04-13 11:54
PIPIBoss
阅读(221)
评论(0)
推荐(1)
摘要：
Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 Solution 思路比较直观啊 首先没有插入的话,预处理好每个点 $|right|$ 阅读全文
posted @ 2018-04-13 11:54
PIPIBoss
阅读(185)
评论(0)
推荐(1)
浙公网安备 33010602011771号