技巧

技巧：

L1

• 第一题：print()
• 尽量从题目里复制输出的内容

​ 7-1 今天我要赢 (pintia.cn)

• 数据范围，开long long
• 字符串 std::string::find
• 判断字符是数字 isdigit
• 判断字符是字母 isalpha()
• 判断字符是数字或字母 isalnum
• 数组填充 0，-1，INF(很大的数)
  • memset(arr, 0, sizeof(arr))
  • memset(arr, -1, sizeof(arr))
  • memset(arr, 0x3f, sizeof(arr))
• 图论，但是字符串做结点怎么处理？

map<string, int> id;
int cnt;
int getId(string s) {
	if (!id.count(s))
		id[s] = ++cnt;
    return id[s];
}

• set集合，去重 map
  • insert 插入
  • erase 删除
  • count 统计个数/查找
  • for (auto &i : st)迭代循环