随笔分类 - ACM_心得
摘要：首先，由题意三个数都为正整数，且某两个数的和等于第三个，且第一轮提问中三个人都说不确定可知，三个人中没有两两相同的数存在。 这样就排除了A,D 然后看选项B 站在第三个人的立场，看到其他两个人是36,108则他自己可以为144或72。 这时第三个人如果假设他是72，那么在108那个人的眼中本来为36
阅读全文
摘要：// Manacher算法，很好用。char s[2*N]; //储存临时串int save[2*N];//中间记录int Manacher(char tmp[]){ int len=strlen(tmp); int cnt=0; for(int i=0;i=p) { int num=1; while(i+num=0&&s[i+num]==s[i-num]) { num++; } p=i+num-1; //能到达的最远位置 ...
阅读全文
