醉月聆雪弱

题解

/ 注册

全部文章 / 题解（共1篇）

字符串（ NC18386）

二分做法一共26个字符，对于每个字符将他们的位置都记录下来然后从前往后遍历字符串，对于每个字符，二分寻找其他25个字符大于该位置且离该位置最远的位置是多少，最远的位置减当前位置即是一次满足条件的子串的长度，最后找出最小的长度即可。 #include <bits/stdc++.h> #d...

2020-06-15

0 582