摘要：
题目链接：https://vjudge.net/problem/HDU-4814 题意：将十进制数转换为phi进制。phi为黄金分割率，phi=(1+√5)/2。 思路： 应用公式2*phi(n)=phi(n+1)+phi(n-2)可以将第n位的>1的数字转换成0/1。 应用公式phi(n-2)+p 阅读全文
摘要：
题目链接：https://vjudge.net/contest/362409#problem/I 题意：给定一个字符串s，求有多少子串，满足长度为M*L，且由M个不同的子串（长度均为L）组成。 思路： 先用hs[i]记录前i个字符的hash值，然后利用hs[r]-hs[l-1]*base[r-l+1 阅读全文