信奥赛CSP-J复赛集训(模拟算法专题)(10):P2356 弹珠游戏 题目背景
题目描述
MedalPluS 和他的小伙伴 NOIRP 发掘了一个骨灰级别的游戏——超级弹珠。
游戏的内容是:在一个 n n n \times n nn 的矩阵里,有若干个敌人,你的弹珠可以摧毁敌人,但只能攻击你所在的行、…
目录 一、后缀数组 SA1.1 有什么用1.2 原理及实现1.3 实例 二、后缀自动机 SAM 以下规定:
字符串下标从 1 1 1 开始字符串 s s s 长度为 n n n s s s 的第 i i i 个后缀指的是 子串 s [ i ∼ n ] s[i\sim n] s[i∼n] 一、后缀数组 SA
1.1 有什么用
跟你一个…