字符串处理 —— 模拟与暴力

2019-04-13 17:26发布

站内文章 / 模拟电子
13849 0 1082

【概述】

在某些题目中，需要对字符串进行处理，不需要很复杂的算法，只需要按照题意进行模拟或暴力枚举即可得出答案。

【例题】

1.简单模拟

  1. Minimum Ternary String（CF-1009B）：点击这里
  2. Delete from the Left（CF-1005B）：点击这里
  3. 你的飞碟在这儿（洛谷-P1200 ）：点击这里
  4. Alphabetic Removals（CF-999C）：点击这里
  5. 潜伏者（洛谷-P1071）：点击这里
  6. 字符串的展开（洛谷-P1098）：点击这里
  7. Two Strings Swaps（CF-1006D）(多情况分析)：点击这里
  8. Hexadecimal View（HDU-4054）(十六进制模拟)：点击这里
  9. 处女座与复读机（2019牛客寒假算法基础集训营 Day2-G）(大模拟)：点击这里

2.暴力搜索

  1. Segment Occurrences（CF-1016B）(前缀和+暴力)：点击这里
  2. LCP Array（HDU-5635）(前缀和+暴力)：点击这里
  3. 处女座的比赛（2019牛客寒假算法基础集训营 Day3-J）(暴力+hash 思想)：点击这里

热门文章