题目传送门 题目 题目描述 给你一个字符串 $s_1$，它是由某个字符串 $s_2$ 不断自我连接形成的。但是字符串 $s_2$ 是不确定的，现在只想知道它的最短长度是多少。 输入格式 第一行一个整数 $L$，表示给出字符串的长度。 第二行给出字符串 $s_1$ 的一个子串，全由小写字母组成。 输出格式 仅一行，表示 $s_2$ 的最短长度。 样例…

本文章是对过去文章《KMP算法》的进一步解释与补充，使其语言叙述更加通俗简单。 KMP算法简介 算法来源 Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP算法”，常用于在一个文本串S内查找一个模式串P 的出现位置，这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合…

字典树（Tire）简介 字典树，英文名 trie。顾名思义，就是一个像字典一样的树。 先放一张图： 可以发现，这颗字典树用边来表示字符，而从根结点到树上某一结点的路径就代表了一个字符串。举个例子， $ 1 \rightarrow 4 \rightarrow 8 \rightarrow 12 $表示的就是字符串 caa。 字典树（Trie）的建立 原…

传送门 题意理解与强调 读入一个 $n \times n$ 的矩阵。注意字符串的读入方式！ 转 $90\degree$：图案按顺时针转 $90\degree$。转 $180\degree180°$：图案按顺时针转 $180\degree$。转 $270\degree$：图案按顺时针转 $270\degree$。反射：图案在水平方向翻转（以中央铅垂线…

KMP算法简介 算法来源  Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP算法”，常用于在一个文本串S内查找一个模式串P 的出现位置，这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表，故取这3人的姓氏命名此算法。 主要作用 KMP 算法的关键是利…