复盘｜第311场周赛

2413. 最小偶倍数 https://leetcode.cn/problems/smallest-even-multiple/

【调包】调用最小公倍数(Lowest Common Multiple, LCM)的包——lcm。

【公式】找规律，当 n为奇数时，答案为 2n，当 n为偶数时，答案为 n。

2414. 最长的字母序连续子字符串的长度 https://leetcode.cn/problems/length-of-the-longest-alphabetical-continuous-substring/

【模拟】按题意模拟即可。

2415. 反转二叉树的奇数层 https://leetcode.cn/problems/reverse-odd-levels-of-binary-tree/

【DFS】碰到奇数层交换左右节点值，递归部分类似"101.对称二叉树的做法"。

一种dfs技巧：用一个“奇偶转换标记”标记奇/偶层。

2416. 字符串的前缀分数和 https://leetcode.cn/problems/sum-of-prefix-scores-of-strings/

【暴力】遍历每个前缀，统计每个前缀的出现次数，再遍历一遍统计所有前缀的出现次数。

【字典树】用trie存所有字符串，每个节点都是字数节点的前缀，经过每个节点的字符串的个数就是该节点的“分数”，答案为所有路径上的分数之和（累加操作可以通过遍历每个word，也可以trie上dfs）。

也可以写个完整字典树模板用朴素query代替trie上dfs。