传送门 T1：截断句子 思路 签到题，用python会比cpp简单很多。直接按空格split然后分片就行。 代码 赛后感觉写的太冗长了，可以精简成一句： T2： 查找用户活跃分钟数 思路 hash计数。用一个set来给logs去重，然后用map计数，最后根据出现次数在ans数组里累计就行了。 代码 T3： 绝对差值和 ……

Trie树是一个很有价值的中级数据结构啊，花点功夫再深究一下。 模板 Trie树的实现比较特殊，每一个节点上不是一个单独的字符，而是一个映射表： 如上图所示，每一个节点里包含当前位置字母的一个映射表，然后再有每个字母指向下一层节点。 代码

传送门 T1替换隐藏数字得到的最晚时间 思路 签到题，注意一些细节就行。 代码 T2满足三条件之一需改变的最少字符数 思路 枚举，对于三种要求，求出它们分别的步数，然后求三者最小值作为答案。 对于情况3，最简单，直接用i枚举26个字母，然后统计a串b串全部置为i所需要的步数就是情况3下的步数。 对于情况1与2，其实可以……

法1：hash 思路 很简单的思路，用一个hash表，键为字符，值为一个pair，pair的first成员存字符的出现次数，second成员为该字符的下标，维护一个下标最小值为答案即可。 代码 法2：延长字符串 思路 把整个s串延长一倍，接在原串尾部。遍历串的前半截，如果当前字符在该下标往后的片段里第一次出现的位置为当……

传送门 T1重新格式化电话号码 思路 周赛经典的字符串处理题。难倒是不难，但是处理起来感觉比往期的签到题麻烦不少啊… 主要思路就是replace掉’-‘与空格，然后每三个一组分片，塞进列表，最后再对单出来的元素特殊处理。 代码 字符串的题害得看我py。 T2 删除子数组的最大得分 思……

传送门 之前忙着开学，有相当一段时间没有做题了，实在是罪过… 数组 t1寻找数组的中心索引 找到数组中的一个位置，这个位置之前的所有元素和等于这个位置之后的所有元素和。如果没有就返回-1。 感觉思路有点滑动窗口的味道。维护两个变量lsum与rsum，分别表示当前位置左边的元素和与右边的元素和，然后根据题意O……

传送门 t1 千位分隔数 给定一个整型数，给它每三位加上一个分隔符。 做法有很多，憨一点可以用取出每一位数字来做，但看这个范围估计是要炸的，所以我这里选择转成string来做。 转成string，计数，每三位加上一个”.”最后翻转一下就行了，记得处理一下前缀“.”。 t2 可以到达所有点的最少点……

传送门 很经典的字符串问题。给定一个字符串，返回它最长且无重复字符的子串。 可以很直接的想到一个枚举的做法，两重循环遍历字符串去枚举子串，复杂度略小于O(n²)，但肯定会超时。于是想到滑动窗口。 滑动窗口可以在母串上维护一个检索区间，从而避免因为匹配失败而导致的低效下标回溯操作。 具体来说，如果窗口右端检索到一个重复字……

传送门 题目大意 给定一个由小写字母组成的字符串S。你要执行一系列操作。有以下两种操作：1、修改：给定一个整数x，你需要根据x的值来修改S。如果x是正数，就把S中最左边的x个字母移到S的右边；否则，就把S中最右边的|x|个字母移到S的左边。2、查询：给定一个正整数x，输出字符串中第x个字符。 思路 题面很简单，朴实的字……

传送门 题目大意 对于字符串s，定义s∞=ss…sss。给定字符串s,t，判断 s∞ 与 t∞ 的字典序大小关系。(|s|<1e5) 思路 两个字符串长度相等自然没话说，直接比较就行。这题的核心在处理字符串长度不等的情况。 最开始想到的朴素做法是延长两个字符串至长度为二者的最小公倍数，再来比较，但是会……