摘要：
今年BJ省选某题的弱化版…… 这看起来就没那么难了，有几种方法维护，这里提两种。 第一种（傻逼的我写的） 维护 一维&二维前缀和。 对于一个长度为$m$的序列$b_1,b_2,...,b_m$， 由于 二维前缀和$=b_1*m+b_2*(m-1)+...+b_m*1$， 每一项都和$m$有关系，而$ 阅读全文
摘要：
1. 给你个环状字符串，问从哪个地方拆开能使它的字典序最小。 先预处理任意子串的哈希值。 然后枚举拆点，将它与当前最优的拆点比较谁更优（就是从哪拆的字典序更小），具体方法是二分+哈希找出两串最长的相同前缀（2018.10.21 update：也可以倍增预处理哈希值，然后），然后比较这个前缀后的第一个 阅读全文
摘要：
今天模拟赛题目 纯考输入的傻逼题，用$scanf$用到思想僵化的我最终成功被$if$大法爆$0$了（这题只有一组$100$分数据）。 输入后面那个$(+1/2)$很难$if$判断，所以我们要判两个字符串中间空的是空格还是换行。$getchar$和$cin.getline$都可以做到。 会输入基本上就 阅读全文