Codes change the world.

一些好用的网站。

折腾了 $3$ 天终于把博客搭建好了…本文会简单介绍一下hexo博客的搭建，并选取一些我自己在配置博客的过程中遇到的问题，说明一下我的解决方案。

实际上，hexo博客的搭建并不难，难搞的是美化，我在这个过程中遇到了很多问题，不可能在这篇博客中全部陈述出来，最重要的还是勤于百度。

由于实在想不到这次是什么记了，所以就叫 300iq 奔北坡好了。

实际上是一篇 CTS & APIO 2019（可能 & THUSC ）游记。

PAM 是一种处理回文串相关问题的有力工具。

又是一句废话。

题目链接

洛谷

CF

题意简述

给你一个字符串，求有多少对相交的回文子串。（包含算作相交，自交不算）

字符串长度小于等于 $2\times 10^6$。

题目链接

洛谷

CF

题意简述

给你一个字符串，分别求出每个长度的既是其前缀又是其后缀的串出现的次数。

字符串长度小于等于 $10^5$。

题目链接

洛谷

CF contest

CF problemset

题意简述

给你两个字符串 $S$ 和 $T$，你需要在 $S$ 中取若干个（至少一个）不相交的子串，使得每个子串都包含 $T$，求方案数模 $10^9+7$。

字符串长度小于等于 $10^5$。

题目链接

洛谷

darkbzoj

题意简述

给一个长为 $m$ 的字符串，字符集 $0$ ~ $9$，求长为 $n$ 的字符串中不含给定字符串作为子串的字符串有多少个，对 $k$ 取模。

$n\le10^9$，$m\le20$，$k\le1000$。

题目链接

洛谷

darkbzoj

题意简述

初始一个空串，三种操作：

1. 添加一个字符。
2. 删除一个字符。
3. 打印当前字符串、

多组询问，每次问第 $x$ 个打印的字符串在第 $y$ 个打印的字符串中出现了几次。

操作数和询问数都不超过 $10^5$。

AC 自动机其实我去年就学过了，但当时大约只是会敲模板而已..现在几乎全忘光了。于是复习一下，顺便（较为本质地）讲解一下。