SmpaelFx

摘要： T1 绕口令 twister 字符串 题意 给定环形字符串 \(s\)，对 \(k\) 从 \(1\) 到 \(n\)，判断是否能删去一个长 \(k\) 子段，使得剩余部分无相邻相同字符。 考虑已有的相邻相同字符，必须截断。再删去一个子段可能导致剩余部分的两端变为相同，则问题可转为子段中是否存在距离 阅读全文