1. 为什么算法竞赛选手需要关注string类型？
在算法竞赛的战场上，string类型就像特种兵手中的多功能军刀。我参加过三十多场线下编程比赛，亲眼见证过无数选手因为字符串处理不当而痛失奖牌。ACM-ICPC区域赛中曾有一道关键题目，需要处理DNA序列比对，近半数队伍在字符串匹配环节超时，根本原因就是对C++ string的特性理解不透彻。
C++的string不同于C风格的字符数组，它是一个封装完善的类对象，内部自动管理内存分配。在2017年CCPC哈尔滨站比赛中，有一组数据专门针对string的reserve()方法设计，没有预先分配内存的队伍普遍比优化过的队伍慢3-5倍。这告诉我们，竞赛编程中字符串处理绝不是简单的"能用就行"。
2. string的核心特性与竞赛应用
2.1 内存管理机制
string采用动态数组存储，其capacity()通常按指数级增长。在NOI系列赛事中，我曾测试过连续追加字符的性能：
cpp复制string s;
for(int i=0; i<1e6; i++) {
s += 'a'; // 触发多次内存重分配
}
优化方案很简单但常被忽视：
cpp复制string s;
s.reserve(1e6); // 赛前预分配
for(int i=0; i<1e6; i++) {
s += 'a'; // 零拷贝开销
}
2.2 常用操作时间复杂度
| 操作 | 时间复杂度 | 竞赛注意事项 |
|---|---|---|
| []访问 | O(1) | 无边界检查，越界导致UB |
| push_back | 均摊O(1) | 比赛时优于+=单个字符 |
| find | O(n*m) | KMP预处理可优化至O(n+m) |
| substr | O(n) | 返回新对象，大字符串慎用 |
去年Google Code Jam中有一题需要提取子串比较，直接使用substr的代码全部TLE，而改用字符串视图的选手都通过了。这提醒我们：在需要频繁子串操作的场景，应使用string_view(C++17)或记录首尾指针。
3. 竞赛中的高频字符串技巧
3.1 输入输出优化
ICPC赛场上的大输入量测试用例常常卡掉cin用户。建议统一使用：
cpp复制ios::sync_with_stdio(false);
c