Abandon.ACM

摘要： 题意给定一个字符串S，求出某些子串的个数，这些子串既是S的前缀也是S的后缀。思路说白了就是前缀和后缀的对称嘛，一下子就联想到了next[]数组（或者叫失败指针……），而next[]数组只是求出长度最长的一个，先称为S*。随后我们递归地寻找(S*)*,((S*)*)*,这些都是符合的子串，直到S*……... 阅读全文

摘要： 题意给定一个字符串S，求出某些子串的个数，这些子串既是S的前缀也是S的后缀。思路说白了就是前缀和后缀的对称嘛，一下子就联想到了next[]数组（或者叫失败指针……），而next[]数组只是求出长度最长的一个，先称为S*。随后我们递归地寻找(S*)*,((S*)*)*,这些都是符合的子串，直到S*……... 阅读全文

摘要： 题意有一个字符串A，一次次的重写A，会得到一个新的字符串AAAAAAAA.....,现在将这个字符串从中切去一部分得到一个字符串B。例如有一个字符串A="abcdefg".，复制几次之后得到abcdefgabcdefgabcdefgabcdefg....，现在切去中间红色的部分，得到字符串B，现在只... 阅读全文

摘要： 题意有一个字符串A，一次次的重写A，会得到一个新的字符串AAAAAAAA.....,现在将这个字符串从中切去一部分得到一个字符串B。例如有一个字符串A="abcdefg".，复制几次之后得到abcdefgabcdefgabcdefgabcdefg....，现在切去中间红色的部分，得到字符串B，现在只... 阅读全文

摘要： 题意输出一个字符串字典序最大最小表示是从哪一位开始，而且输出数量.思路数量好求，肯定是字符串的循环节，循环节可以直接通过KMP的Next数组得到（POJ 2406 最小周期子串）。对于最大最小表示法，就是将字符串不断旋转，得到字典序最大或者最小的。求字符串最小表示的方法：(1) 利用两个指针p1,... 阅读全文

摘要： 题意输出一个字符串字典序最大最小表示是从哪一位开始，而且输出数量.思路数量好求，肯定是字符串的循环节，循环节可以直接通过KMP的Next数组得到（POJ 2406 最小周期子串）。对于最大最小表示法，就是将字符串不断旋转，得到字典序最大或者最小的。求字符串最小表示的方法：(1) 利用两个指针p1,... 阅读全文

摘要： 题意给一个图，每个点的出度为1，每个点的权值为1或者2。给Q个询问，问是否能找到一条路径的权值和M。思路由于每个点的出度为1，所以必然存在环。又因为c[i]只能取1或者2，可以组成任意值，所以只要有c[i] == 1 就可以造成任何数。没1时能得到任意偶数代码[cpp]#include #inclu... 阅读全文

摘要： 题意给一个图，每个点的出度为1，每个点的权值为1或者2。给Q个询问，问是否能找到一条路径的权值和M。思路由于每个点的出度为1，所以必然存在环。又因为c[i]只能取1或者2，可以组成任意值，所以只要有c[i] == 1 就可以造成任何数。没1时能得到任意偶数代码[cpp]#include #inclu... 阅读全文

摘要： 题意给定一棵树，计算数集｛A,B,C｝的个数，其中A,B,C是树上的节点，且不存在一条路径覆盖A,B,C。思路朴素的想法是枚举“Y”的中点，然后枚举三条树枝i,j,k，答案就是sigma(Si*Sj*Sk) = [( sigma(Si) )^3 - 3*sigma(Si)*sigma(Si^2) +... 阅读全文

摘要： 题意给定一棵树，计算数集｛A,B,C｝的个数，其中A,B,C是树上的节点，且不存在一条路径覆盖A,B,C。思路朴素的想法是枚举“Y”的中点，然后枚举三条树枝i,j,k，答案就是sigma(Si*Sj*Sk) = [( sigma(Si) )^3 - 3*sigma(Si)*sigma(Si^2) +... 阅读全文