首页 > TAG信息列表 > svec

2022杭电多校 2H / HDU 7157 - Keyboard Warrior (KMP)

Problem Link 题意 给定一个长度为 \(n\) 的字符串 \(S\) 及 \(m\) 次操作,初始时打字机为空 每次操作可以往打字机上的字符串尾部按顺序添加 \(k\) 次字符 \(ch\),或是从打字机上的字符串尾部删去 \(k\) 次字符(即键盘 Backspace) 问是否存在一个时刻,使得字符串 \(S\) 是打字机上的