摘要：
HDU 1061 题目大意：给定数字n(1<=n<=1,000,000,000),求n^n%10的结果 解题思路：首先n可以很大，直接累积n^n再求模肯定是不可取的， 因为会超出数据范围，即使是long long也无法存储。 因此需要利用 (a*b)%c = (a%c)*(b%c)%c,一直乘下去, 阅读全文
摘要：
POJ 1159 题目大意：给定一个长度为n的字符串，求至少添加多少个字符能使得它变成回文串 解题思路：求原串的逆串(abcdd的逆串为ddcba)，然后求原串与逆串的最长公共子序列，即为c，则n-c即为最少添加的字符(不懂如何证明，只能大脑大概过明白) 求两个字符串a,b的最长公共子序列： 定义状 阅读全文