摘要：
前言 这是我发布的第一篇博客，从学习SA开始。 基本概念 一些规定 字符串的下标从1开始，$n=|S|$,记$suf(x)$表示以$s[x]$开头的后缀，$pre(x)$表示以$s[x]$为结尾的前缀。记$suf(x)，pre(x)$的编号为$x$。$lcp(i,j)$表示$suf(i)$与$suf 阅读全文
摘要：
P4705 玩游戏 题解 题意概括 给出两个序列 $a_0,a_2,\cdots a_{n-1}$ ，$b_0,b_2,\cdots b_{m-1}$ ，从两个序列中各等概率的选出两个数 $a_i,b_j$ ，对于 $k\in [1,t]$ ，分别求出 $(a_i+b_j)^k$ 在 $mod\ 9 阅读全文