摘要：
给你两个4k长度的串，问你最长公共子串。两个子串相同被定义为所有字母的出现次数分别相同即可。 就枚举第一个串的所有子串，将字母出现的次数看作一个大数，进行哈希（双关键字），塞到哈希表里面。然后枚举第二个串的子串，去哈希表里面查即可。 一开始用的map，空间被卡常数了。 后来问了别人，发现set就能过 阅读全文
摘要：
给你一个1~n排好的数组，每次提一个数到最前面，问你最后形成的序列。 就把他的输入顺序倒过来输出即可。没出现过的再按原序输出。 阅读全文
摘要：
题意跟某道我出的等差子序列求最值非常像…… 反正询问的长度只有10种，你就建立10批树状数组，每组的公差是确定的，首项不同。 然后询问的时候只需要枚举询问串的每一位，找找这一位对应哪棵树状数组即可。 修改的时候会在10棵树状数组里修改，也是算算修改的位置对应哪一棵即可。 要注意，一共有4种字符，每个 阅读全文
摘要：
让你构造一棵树（给定了总结点数和总的叶子数），使得直径最小。 就先弄个菊花图（周围一圈叶子，中间一个点），然后平均地往那一圈放其他的点即可。 阅读全文
摘要：
在每个给出的子串的起始位置打个标记，记录的是从这里开始的最长子串。 然后输出的时候就扫，如果遇到开始位置，就从这里开始输出，如果其后被更长的覆盖，就跳转到更长的串进行输出。 如果位置没被覆盖，就输出'a'。 阅读全文
