2020-2021:teams:manespace:noi2011_阿狸的打字机
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:manespace:noi2011_阿狸的打字机 [2020/05/09 21:48] iuiou [几个坑点] |
2020-2021:teams:manespace:noi2011_阿狸的打字机 [2020/05/09 21:49] (当前版本) iuiou [引自洛谷] |
||
|---|---|---|---|
| 行 18: | 行 18: | ||
| | | ||
| 我们把纸上打印出来的字符串从 1 开始顺序编号，一直到 n。打字机有一个非常有趣的功能，在打字机中暗藏一个带数字的小键盘，在小键盘上输入两个数 (x,y)(其中 1≤x,y≤n,1≤x,y≤n)，打字机会显示第 x 个打印的字符串在第 y 个打印的字符串中出现了多少次。 | 我们把纸上打印出来的字符串从 1 开始顺序编号，一直到 n。打字机有一个非常有趣的功能，在打字机中暗藏一个带数字的小键盘，在小键盘上输入两个数 (x,y)(其中 1≤x,y≤n,1≤x,y≤n)，打字机会显示第 x 个打印的字符串在第 y 个打印的字符串中出现了多少次。 | ||
| + | |||
| + | ===== 涉及知识点 ===== | ||
| + | |||
| + | ac自动机，dfs序，树状数组，树上差分 | ||
| ===== 分析 ===== | ===== 分析 ===== | ||
2020-2021/teams/manespace/noi2011_阿狸的打字机.1589032089.txt.gz · 最后更改: 2020/05/09 21:48 由 iuiou
