摘要：
后缀数组加上二分。（其实单调栈也行，二分也是因为其单调性） 首先，我们如果利用two pointers的思想来看，从lf出发，rt不断往前面跳转，公共子串长度为min lcp(lf,rt)，当且仅当lf到rt之间，字串出现在了n/2个主串时候停止。 那么这个时候如果rt再往下走，依然满足题意，但同时 阅读全文
摘要：
题目出的挺好的，数学知识较多。虚拟rk：801 A.Creating a Character 题意：给出力量和敏捷两个属性，现在给出技能点数，在必须使用完技能点数的情况下，有多少种情况，力量属性严格大于敏捷。 wa了4次。 细节蛮多的。可以推导出来 （力量 敏捷）+技能点数/2 点在敏捷上的技能点数 阅读全文