回覆:最多次数import os
import sys # 请在此输入您的代码 #读取字符串 #截取窗口 #判断是否,是则跳窗口,不是依次往后... |
|
|
|
|
|
|
|
回覆:最多次数贪心:
对于固定长度的不重叠区间选择问题,从左到右尽早选择有效子串的贪心策略可以得到全局最优解。 证明:如果存在一个最优解没有选当前的有效子串,我们可以把后续的子串前移替换,不会减少总数量... |
回覆:最多次数输入格式
输入一行包含一个字符串 ss。 输出格式输出一行包含一个整数表示答案。 样例输入lqbblqblqlxqb 样例输出 3 |