hdu 多校训练题。字符串的开始。 Description When we display a string on a LED screen, there may be different energy consumptions for displaying different characters. Given a string $S$ with...

考场上唯一一道弃掉的题。看来 SAM 还是挺好玩的 题目背景 Yazid 和 Tiffany 喜欢字符串问题。在这里，我们将给你介绍一些关于字符串的基本概念。 对于一个字符串 $S$，我们定义 $|S|$ 表示 $S$ 的...

利用了 KMP 性质和 SAM 这一“数据结构”的特点并进行了动态维护。 题目描述 对于一个字符串 $S$，我们定义 $fail[i]$，表示最大的 $x$ 使得 $S[1..x]=S[i-x+1..i]$，满足 $(x<i)$。 显然对于一个...

SAM 挺神奇的，就是不会.. 题目描述 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 输入格式 两行，两个...

可能是一个 SAM 常用技巧？感觉 SAM 的基础题好多啊.. 题目描述 给定一个长度为 $ n$ 的字符串 $ S$ ，令 $ T_i$ 表示它从第 $ i$ 个字符开始的后缀，求： $$> \sum_{1\le i<j\le n}len(T_i)+le...

后缀自动机入门。 题目描述 为了提高智商，ZJY 开始学习弦论。 这一天，她在《String theory》中看到了这样一道问题：对于一个给定的长度为 $ n$ 的字符串,求出它的第 $ k$ 小子串是什么。你能帮帮...

大模拟好啊！ 万一远古计算机让我写个解释器还真是得爆零了呢。 题目背景 「千歌です」（我是千歌）、「曜です」（我是曜）、「ルビィです」（我是露比）、「3人合わせて、We are CYaRon！ よろしくね...

      需要一点点复杂度优化+常数优化   题目背景 企鹅豆豆做完了作业，找你帮他检查。 题目描述 豆豆写的作业由小写字母组成。但由于一道题有多种答案，所以答案中除了小写字母以外还有.和*。...

      我好像又理解错题意了……或者说“有点莽”……   题目描述 fizzydavid和leo有\(n\)个方格排成一排，每个方格初始是白色。fizzydavid有红色染料，leo有蓝色染料。他们共进行了\(m\)次操作，在每...

〇、前言     感觉和KMP一样，理解起来不费劲，主要是实现方式与原理掌握了应该就不难了。（毒奶 一、引入 回文串     回文串，即这个字符串正着读和反着读一模一样，例如aba是一个回文串，而asdfghjkl不是，...