【概述】
在某些题目中,需要对字符串进行处理,不需要很复杂的算法,只需要按照题意进行模拟或暴力枚举即可得出答案。
【例题】
1.简单模拟
- Minimum Ternary String(CF-1009B):点击这里
- Delete from the Left(CF-1005B):点击这里
- Alphabetic Removals(CF-999C):点击这里
- 潜伏者(洛谷-P1071):点击这里
- 字符串的展开(洛谷-P1098):点击这里
- アンバランス / Unbalanced(AtCoder-2020):点击这里
- 白昼夢 / Daydream(AtCoder-2158):点击这里
- An Ordinary Game(AtCoder-2153)(规律):点击这里
- Two Strings Swaps(CF-1006D)(多情况分析):点击这里
- Hexadecimal View(HDU-4054)(十六进制模拟):点击这里
- 处女座与复读机(2019牛客寒假算法基础集训营 Day2-G)(大模拟):点击这里
- Two Strings(CF-223B)(思维):点击这里
- Eva and Euro coins(Gym-101981E)(思维+栈):点击这里
- Registration system(NYOJ-991)(map+模拟):点击这里
2.暴力搜索
- Abbreviation(ZOJ-4105):点击这里
- 一次元リバーシ / 1D Reversi(AtCoder-2146):点击这里
- RGB Substring (easy version) (CF-1196D1):点击这里
- 怪文書 / Dubious Document(AtCoder-2393)(桶排+暴力):点击这里
- Segment Occurrences(CF-1016B)(前缀和+暴力):点击这里
- LCP Array(HDU-5635)(前缀和+暴力):点击这里
- 处女座的比赛(2019牛客寒假算法基础集训营 Day3-J)(暴力+hash 思想):点击这里
- Best Cow Line(POJ-3617)(暴力+字典序):点击这里
- Stages(CF-1011A)(暴力+贪心):点击这里
- Wide Flip(AtCoder-3732)(递推+暴力):点击这里
- Substrings Sort(CF-988B)(find()寻找子串):点击这里
- String(HDU-6586)(队列+贪心):点击这里
- Anigram单词(51Nod-1095)(map+暴力):点击这里