摘要：题目 【题目描述】 Yazid 和 Tiffany 喜欢字符串问题。在这里，我们将给你介绍一些关于字符串的基本概念。 对于一个字符串 $S$， 我们定义 $\lvert S\rvert$ 表示 $S$ 的长度。 接着，我们定义该串的子串 $S\left( {L,R}\right)$ 表示由 $S$ 阅读全文

摘要：题目 【题目描述】 FJ 为它的奶牛订阅了很多杂志，balabala.......，其中有一些奶牛不宜的东西 (比如如何煮牛排)。 FJ 将杂志中所有的文章提取出来组成一个长度最多为 $ 10^5 $ 的字符串 S。他有一个要从 S 中删除的词语的列表，$ t_1,t_2...t_n $。 FJ 每 阅读全文

摘要：题目 【题目描述】 一般地，对于一个字符串 S，和 S 中第 $ i $ 个字符 x，定义子串 $ T=S(i.j) $ 为一个关于 x 的识别子申，当且仅当： 1.$ i \leq x \leq j $ 2.T 在 S 巾只出现一次 比如，对于 banana 的第 $ 5 $ 个字符，“nana” 阅读全文

摘要：题目 【题目描述】 顺序和逆序读起来完全一样的串叫做回文串。比如 acbca 是回文串，而 abc 不是（abc 的顺序为 “abc”，逆序为 “cba”，不相同）。输入长度为 n 的串 S，求 S 的最长双回文子串 T, 即可将 T 分为两部分 X，Y，（|X|,|Y|≥1）且 X 和 Y 都是回 阅读全文

摘要：题目 【题目描述】 由于你成功地在 $ \text{1 s} $ 内算出了上一题的答案，英雄们很高兴并邀请你加入了他们的游戏。然而进入游戏之后你才发现，英雄们打的游戏和你想象的并不一样…… 英雄们打的游戏是这样的：首先系统会产生（**注意不一定是随机产生**）一个字符串，然后每个英雄就会开始根据自己 阅读全文