随笔分类 -  atcoder

摘要:久违的字符串计数题。 显然只用考虑 [ i : j ] [i:j] [i:j]这一段拼成的串。不难得出结论:设 n x t i nxt_i nxti​表示 i i i之后第一个本质不同的字符的位置,那么 n x t i ≤ j nxt_i\le j nxti​≤j,并且 s i ? s n x t 阅读全文 »
posted @ 2023-05-03 09:00 仰望星空的蚂蚁 阅读(26) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示