摘要：
看了正解。我觉得很厉害。虽然用减枝水过去了。 区间 d p dp dp。但是这个转移怎么看都不是 O ( 1 ) O(1) O(1)的。 border \text{border} border 那么 trick \text{trick} trick应该都能看出来。能进行剪切操作当且仅当 s [ l 阅读全文 »
摘要：
久违的字符串计数题。 显然只用考虑 [ 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 阅读全文 »
