Torrentolf

摘要： 引入 众所周知，\(manacher\)算法可以在\(O(n)\)的时间复杂度内求出一个字符串的最长回文子串长度，但是\(manacher\)算法对于初学者来说并不是很好理解(至少我是这么认为的)，因此我们考虑有没有什么更好理解的方式求出一个字符串的最长回文子串。 关于字符串哈希 字符串哈希是一种非 阅读全文

摘要： 使用原因 有些题目会比较毒瘤，出现很大的输入输出量，通过超快读，我们可以十分有效地缩短输入用时，为程序后面的操作预留出更多的时间，而对于超快写，可以防止自己的程序在输出量极大时超时。 普通快读与快写 考虑C++中的\(getchar\)函数的读入效率比较高，所以我们可以使用其将数字一位一位地读入，而 阅读全文