题解:CF62B Tyndex.Brome
题目
给定一个字符串作为标准字符串,然后每个字符串都与这个对比。每个字符串的每个字母的位置和标准中这个字母的位置相减取绝对值,最小的结果加到 a n s ans ans 中,如果没有,把这个字符串的长度加到 a n s ans ans 中。
思路
可以用 set
和 lower_bound
解,也可以用其他方法。
具体的,用 set
存储每个字母对应的所有下标,用 lower_bound
搜索对应的上界和下界。
这样题目就简单了许多。
温馨提示:
-
十年 OI 一场空,不开
long long
见祖宗。 -
迭代器指向
begin
和end
的时候必须要特殊处理。 -
题目千万条,诚信第一条,代码不规范,棕名两行泪。(虽然我没放代码,但也别抄别人的昂)