摘要：
1、B. Paranoid String 题意：操作一：01可以变成1，操作二：10可以变成0。给定一个串，判断字串经过若干次操作，能否长度变成1，统计数量。 思路：对01来说，1可以吃掉0，然后前边不是0的，又可以通过10变成0。所以，能否变成一，取决于最后两个字符是否相同。 2、C. Zero 阅读全文
摘要：
1、给定两个质数，m, n, 大于n * m - n - m的数都可以被整数个n和m唯一组成。 相关习题：[Coins] (https://ac.nowcoder.com/acm/contest/34980/K) 总结：这个题很明显打表找规律，不知道定理也没关系。可以猜。猜两个质数是不是就可以组成一 阅读全文
摘要：
Birthday Cake 思路：找到每个串的公共前后缀，统计公共前后缀之间的字符串的hash值，并判断所给n个串中是否存在符合条件的串 eg：abbddab 对于该串，我们不难发现，公共前后缀是ab，公共前后缀之间的串是bdd，我们需要统计所有串中bdd出现的次数 注意，求得不是最长公共前后缀，而 阅读全文
摘要：
一、vector的用法 vector<int> vet; 1、排序：sort(vet.begin(), vet.end()), 时间复杂度O(nlogn) 2、查找：if(find(vet.begin(), vet.end(), x) != vet.end()), 时间复杂度O(n) 二、strin 阅读全文