重新排列 一段字符串可以重新排列成喜欢的子串当且仅当“puleyaknoi”中每个字母在其中出现至少一次,考虑用双指针,当找到符合条件的右端点,更新答案,然后将左端点向右移动直到不符合要求,重复如上操作直至结束。复杂度sol 拼凑 因为不能重新排列顺序,所以要求必须是按顺序出现。考虑用基础DP,表示到第i个位置,匹配到模板串第j位的最优答案。因为模式串里没有重复字符,所以转移十分容易。如果当前位置与模式串里的第k位相同,可以从转移过来,任何情况下都可以从继承答案,复杂度sol Mu函数 发现一个事情,总共有两种情况: 1.进入一个1,-1交替的循环 2. 因为4的倍数都是0,所以有用的操作最多...