- 博客(2)
- 收藏
- 关注
RSS订阅原创 AcWing 4078.01串 动态规划，
给定一个整数 k现在，我们可以对 01字符串进行如下操作：选择其中恰好 k个连续的 1，将它们都变为 0如果一个 01字符串可以通过若干次上述操作，变为一个全 0字符串，那么就称这个字符串很优秀。本题共需要回答 T组询问，每组询问给定两个整数 l,r，并请你计算长度在 [l,r] 范围内的所有 01字符串中优秀字符串的数量。输入格式第一行包含两个整数 T和 k接下来 T行，每行包含两个整数 l,r输出格式共 T行，第 i 行输出第 i 组询问的答案对 10的9次方+7取模后的结果。数据范围
2021-11-22 13:24:43
385
原创 AcWing 4077.K显性字符
给定一个由小写字母构成的字符串 s字符 c称为字符串 s 的 k 显性字符，当且仅当字符串 s 的所有长度不小于 k 的子串都包含字符 c对于给定的字符串 s，请你找到一个最小的 k，使得 s 中至少存在一个 k显性字符。输入格式一个由小写字母构成的字符串 s输出格式一个整数，表示 k的最小可能值。数据范围前 6个测试点满足 1≤|s|≤10。所有测试点满足 1≤|s|≤105输入样例1：abacaba输出样例1：2输入样例2：zzzzz输出样例2：1输入
2021-11-21 18:25:25
503
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人