人活着就是为了Chelly

摘要： K-th NumberTime Limit:20000MSMemory Limit:65536KTotal Submissions:34048Accepted:10810Case Time Limit:2000MSDescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be a 阅读全文

摘要： RT，NOIP全挂，屌丝要逆袭……原本准备在QQ空间写，结果发现打不开，然后发现了这个…… 阅读全文

摘要： http://www.nocow.cn/index.php/Translate:USACO/calfflac题意就是在一个字符串中找到最长的回文串，一般的dp问题有问题（虽然USACO过……）一、直接模拟法枚举每个字符为中间字符向两边扩展，但是要注意奇数和偶数的问题，这就可以对原串进行改进，也就是在两边和每个字符间加上‘#’,具体改进方法见方法二二、算法大致过程是这样。先在每两个相邻字符中间插入一个分隔符，当然这个分隔符要在原串中没有出现过。一般可以用‘#’分隔。这样就非常巧妙的将奇数长度回文串与偶数长度回文串统一起来考虑了（见下面的一个例子，回文串长度全为奇数了），然后用一个辅助数组P记录以 阅读全文