题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6774 题意：给你两个字符串 A,B, |A|≤105,|B|≤20|A|≤105,|B|≤20，每次询问 A 串的一个子串 A[L]...A[R]，问该子串通过插入和删除一个字符的操作变得 和B字符串相 Read More
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6768 题意：每个数可以化成斐波那契数列的形式，数列第i项为bi*Fi，bi等于0或1，且对于所有的i，bi*bi+1=0。 给你两个b数列A和B,以及一个b数列C,C数列是A和B的乘积修改第k位的1变成 Read More
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6755 题意：求一个式子，其中F是斐波那契数列 思路：因为斐波那契数列的通式为 所以式子可以化简为 又根据2mod 1e9+9的逆元为500000005，所以x^2≡5(mod 1e9+9)解得x为383 Read More