摘要：
1001 Age of Moyu （HDU 6386） 思路： 把Dijkstra的vis数组改成set判一判就好了.... 1005 GuGuFishtion （HDU 6390）定义了一个函数 $G_u(a,b)=$$\frac{\varphi(ab)}{\varphi(a)\varphi(b) 阅读全文
摘要：
思路： 把斐波那契通项公式转化成log的形式，高中数学... 阅读全文
摘要：
思路： 网上的题解有AC自动机的，有trie树的，还有（乱搞？）的 首先把输入的那n个串按照字典序排序， 把n个串翻转以后再按照字典序排序 这样我们发现， 查的前缀在字典序排序后是一段区间， 查的后缀翻转一下在翻转后的字典序排序以后也是一段区间 这样如果不考虑重叠的问题，就是一个简单的二维数点问题， 阅读全文
摘要：
思路： 这是一个错误的思路， 因为数据水才过= = 首先求出来后缀数组 把rank插到set里 每回差i两边离i近的rank值，更新 如果LCP相同，暴力左（右）继续更新sa的最小值 阅读全文
摘要：
思路： ans+=max(0,lcp(i,i+k-1)-max(ht[i],ht[i+k])); 特判k=1 阅读全文
摘要：
思路： 要包含字母a 定义nxt数组表示 下一个出现字母a的位置 答案就是Σn-max(nxt[i],sa[i]+ht[i]) 阅读全文
摘要：
思路： 求一发后缀数组，求个LCP 就好了 注意数字有可能不只一位 （样例2） 阅读全文
摘要：
思路： 直接容斥 阅读全文