随笔分类 - 后缀自动机(SAM)
摘要:题意 给定一个字符串 $s$,问有多少个本质不同的 $s$ 的子串 $t=t_1 t_2 \cdots t_m\space (m\gt 0)$ 使得将 $t$ 循环左移一位后变成 $t'=t_2\cdots t_m t_1$ 也是 $s$ 的一个子串。 对于 $10\%$ 的数据 $|s|\le 2
阅读全文
摘要:以前写完题后鸽了博客,现在补一下。 今天下午机房的人在大屏幕上一直挂着 IOI 的榜,关注阿塞拜疆那边的比赛情况,我本来是衷心祝愿中国队能有人阿克 Day1 的(zzq?),然而六点后回来发现只有本杰明阿克了(实际上他还是三小时就阿克了),中国队最高的是 zzq ,和俄罗斯的 300iq 好像是并列
阅读全文

浙公网安备 33010602011771号