2018年7月6日
[NOI 2016]优秀的拆分
摘要： Description "题库链接" 给你一个长度为 $n$ 的只含小写字母的字符串 $S$ ，计算其子串有多少优秀的拆分。 如果一个字符串能被表示成 $AABB$ 的形式，其中 $A,B$ 非空，那么称 $AABB$ 是一个优秀的拆分。一个子串可能有多个优秀的拆分。 多组询问，询问组数 $T$ 。 阅读全文
posted @ 2018-07-06 21:45 NaVi_Awson 阅读(168) 评论(0) 推荐(0)
[SPOJ 687]Repeats
摘要： Description "题库链接" 给出一个长度为 $n$ 的字符串，求重复次数最多的连续重复子串。 $1\leq n\leq 50000$ Solution Code 阅读全文
posted @ 2018-07-06 16:22 NaVi_Awson 阅读(313) 评论(2) 推荐(0)