
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
题解:P12143 [蓝桥杯 2025 省 A] 好串的数目
我们可以发现长度为 1 或 2 的字符串一定是好串,而长度为 3 以上的字符串要么本身为连续非递减子串,要么由 2 个连续非递减子串拼接而成。所以我们可以提前预处理出所有连续非递减子串,记录起点与终点,最后计算答案即可。对于本身是连续非递减子串的好串,它一定在某个连续非递减子串中,可以用等差数列求出;对于由 2 个连续非递减子串拼接而成的好串,可以用乘法原理,将连续两个区间长度相乘即可求出。
到底了







