摘要：首先要知道如何求逆波兰式(后缀表达式)： 表达式的表示形式有中缀、前缀和后缀3中形式。中缀表达式按操作符的优先级进行计算（后面代码实现只包括+、-、*、\,小括号），即数学运算。 后缀表达式中只有操作数和操作符。操作符在两个操作数之后。它的计算规则非常简单，严格按照从左到右的次序依次执行每一个操作... 阅读全文

摘要：后缀数组指的是讲某个字符串的所有后缀按字典序排序后得到的数组。我们用sa[i]表示在字符串里排行第i个的字符串（按升序排序，及从小到大）是从第sa[i]个开始。用rk[i]表示第i位开始的后缀在所有后缀里面排第几。用lcp[i]表示从sa[i]开始的后缀和从sa[i + 1]开始的后缀的最长公共前缀... 阅读全文

摘要：大数模板（进制优化）：/* 高精度模版*/#include #include #include #include #include #include using namespace std;const int numlen = 2005; // 需要的位数const int numbit = ... 阅读全文

摘要：LCA，全称为Lowest Common Ancestor, 即最近公共祖先。这是对于有根树而言的，两个节点u, v的公共祖先中距离最近的那个被称为最近公共祖先（这解释。。真通俗。。。）我们来看个图： 4和7的LCA是2，5和6的LCA是1，2和5的LCA是2。 最笨的实现方法就是; 对于同一深度的 阅读全文

摘要：2038: [2009国家集训队]小Z的袜子(hose)Time Limit:20 SecMemory Limit:259 MBSubmit:4471Solved:2049[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜... 阅读全文