2022年10月30日
2021 ICPC EC Final B. Beautiful String 题解
摘要： 2021 ICPC EC Final B. Beautiful String 题解 题意 问给定字符串t的所有子串中形如"114514"分割方案之和。其中'1'、'4'、'5'表示某一字符串，且可重复。 分析（暴力$n^3$） 记lcp[i][j]表示后缀i和j的最长公共前缀，那么如果lcp[i][ 阅读全文
posted @ 2022-10-30 21:37 Frαnk 阅读(632) 评论(0) 推荐(1)