2014年7月23日
摘要：
DescriptionA lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from the ... 阅读全文
摘要：
http://poj.org/problem?id=2478此题只是用简单的欧拉函数求每一个数的互质数的值会超时，因为要求很多数据的欧拉函数值，所以选用欧拉函数打表法。PS：因为最后得到的结果会很大，所以结果数据类型不要用int，改为long long就没问题了#include #include u... 阅读全文
摘要：
欧拉函数的意义为，对于一个正整数n来说，euler（n）即为小于等于n，且与n互斥的数的个数根据容斥原理可得：euler（n）=n-n/p1-n/p2....-n/pn+n/p1p2+n/p1p3+n/p2p3...+n/pn-1pn-n/p1p2p3.......=n(1-1/p1)(1-1/p2... 阅读全文
摘要：
题目大意：输入n,再输入一个长度为n的字符串，从第二位开始，计算它的前缀（包括他自己）中出现过的重复字符串的个数，如aabaabaabaab的第6位的前缀aabaab，aab连续出现了两次，所以输出位数i=6，k=2这个题目要利用next函数求解，不断往前推移，保证往前推移的量能被i整除。即del=... 阅读全文
摘要：
题目大意：输入一个T，表示有T组测试数据；每组测试数据包括一个字符串W，T，T长度大于W小于1000000，w长度小于10000，计算W匹配到T中成功的次数；这题很明显要用KMP算法，不然很容易超时，但在使用kmp算法时也要注意，我第一次将匹配成功的位置得到后，循环进入kmp算法，从前一个匹配到的位... 阅读全文
摘要：
Problem DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 2 #include 3 using namespace std; 4 ... 阅读全文
