摘要：
打表找规律失败，搜了一下原来是wythoff博弈 阅读全文
摘要：
计算几何水题。暴力搞 注意力全部都在02那里，完全没想这道题！ 阅读全文
摘要：
计数排序的原理，只要知道了有几个数比i小，就可以知道i的位置 这道题只有26个字母，搞26颗线段树，然后区间更新 阅读全文
摘要：
bfs的时候用bitset优化一下。 水题 阅读全文
摘要：
这题现场的数据出水了，暴力就能搞过。 标解是拿bitset做，转移的时候用bitset优化过的操作（与或非移位）来搞，复杂度O(N*M/w) w是字长 第一份标程的思路很清晰，然而后来会T。 阅读全文
摘要：
找出紧挨的三个回文串，例如abccbaabc ，形如ABA格式，其中AB为回文串。计算最长的长度。 首先用Manacher处理回文半径。然后就是找到两个点，都是偶数的回文串，并且共享了中间一段。 之后拿set搞一下就可以了= = 阅读全文
摘要：
给定一个字符x和一个字符串。要求输出包含此字符的所有不同字串。 后缀数组可以计算一个字符串的所有不同字串，理解了原理就能做这题了。 对于每一个后缀i，将产生len-sa[i]-hight[i]的前缀，累加起来就是所有不同字串。这里要求字串必须包含x 也就是对于每一个后缀i，要减去不含x的前缀。 保存 阅读全文
摘要：
最近在多校题解中经常看到巨巨们手写函数进行取模操作，似乎是比%操作更快。 %操作在计算机中的实现依靠除法，显然不如手写函数的加减法更优秀。 在进行多次加法更新取模的时候，可以写一发。不过当算法复杂度在O(n)以上的时候，这个优化意义不大。 看起来优化了很多的样子 cpu是i5-4300u 阅读全文