随笔分类 -  字符串----EXKMP

摘要:[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F| |: :|: :|: :|: :|: :|: :|: :| |5/6|O|O|O|Ø|O| | O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没有尝试 Solutions A. 阅读全文
posted @ 2019-08-12 21:31 Dup4 阅读(154) 评论(0) 推荐(0)
摘要:题意: 给出一个字符串$a$,问有多少种划分方式使得划出来的每一段中的数值含义大于等于$L$并且小于等于$R$。 不允许没有前导$0$。 思路: 考虑$f[i]$表示前$i$个字符中有多少种合法方案,那么考虑向后$dp$,也就是枚举每一个开头$i + 1$,如果不是前导$0$,那么找到最近的大于等于 阅读全文
posted @ 2019-07-28 09:08 Dup4 阅读(215) 评论(0) 推荐(0)
摘要:题意: 给出一个字符串$S$,定义$num$数组的含义为$S$中前$i$个字符构成的子串中,存在一个串使得既是它的前缀又是它的后缀,并且它们不重叠,将这种串的数量记作$num[i]$,求: $$ \begin{eqnarray } \prod\limits_{i = l}^L (num[i] + 1 阅读全文
posted @ 2019-07-28 09:03 Dup4 阅读(95) 评论(0) 推荐(0)
摘要:[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K|L|M| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |7/13|O|!| |O|O| |O|!| 阅读全文
posted @ 2019-07-03 08:34 Dup4 阅读(798) 评论(0) 推荐(0)