CF62B Tyndex.Brome 题解

题解：CF62B Tyndex.Brome

题目

CF62B 原题传送门

给定一个字符串作为标准字符串，然后每个字符串都与这个对比。每个字符串的每个字母的位置和标准中这个字母的位置相减取绝对值，最小的结果加到 $ans$ 中，如果没有，把这个字符串的长度加到 $ans$ 中。

思路

可以用 set 和 lower_bound 解，也可以用其他方法。

具体的，用 set 存储每个字母对应的所有下标，用 lower_bound 搜索对应的上界和下界。

这样题目就简单了许多。

温馨提示：

1. 十年 OI 一场空，不开 long long 见祖宗。

2. 迭代器指向 begin 和 end 的时候必须要特殊处理。

3. 题目千万条，诚信第一条，代码不规范，棕名两行泪。（虽然我没放代码，但也别抄别人的昂）

The End