摘要：链接 "Codeforces 667C Reberland Linguistics" 题意 给你一个字符串，除去前5个字符串后，使剩下的串有长度为2或3的词根组成，相邻的词根不能重复。找到所有的词根 思路 去掉前5个字符，将剩下的串反过来进行记忆化，用vis[last][pos]记录一下当前状态是否 阅读全文

摘要：链接 "Codeforces 631D Messenger" 题意 a b表示有a个字符b。 用这样的表示方式给出主串和模式串，问模式串在主串中出现了多少次。 思路 非常明显的KMP了，这里只要匹配去掉两端的模式串，端点单独匹配就好了。 代码 cpp include define LL long l 阅读全文

摘要：链接 "Google Codejam 2016 Round1A Problem C BFFs" 题意 n个小朋友要坐成一个圈。每个小朋友心中都有一个Best Friend Forever。要保证每个人的左右至少有一个是他的BFF，问最多能让多少人做成一个圈。 思路 n只有1000，每个点的出度也都是 阅读全文

摘要：占坑 阅读全文

摘要：```cpp include using namespace std; class Base{ public: virtual void f() { cout 阅读全文

摘要：链接 "HDU 5661 Claris and XOR" 题意 在[a,b]与[c,d]的范围内找两个数x,y是的异或值最大 思路 从高位到到低位贪心，判断当前是否能加1或0，如果x和y均能为1或0的话，后面的就全都可以确定不用考虑了，当时就是没想到这一点 代码 cpp include includ 阅读全文