题意：
给出k,x,n,m
找出这样的字符串s1,s2,s1长为n,s2长为m
给出规则，sn=sn-1+sn-2
使得第Sk项出现x个"AC"子串
我们很容易知道k次运算后有几个12，几个21，几个22子串，有几个串1，有几个串2
如果我们知道s1中出现了几个AC，s2中出现了几个AC
s1头和尾，s2头和尾巴
我们就能算出k次后能出现几个AC
现在正好反过来，我们都不知...
分类：
其他好文 时间：
2014-08-24 00:24:11
阅读次数：
222
和hdu2222题相似的水题
提示：
1）连着RE了好多发，没想明白，看了一下网上题解才知道，输入的不一定都是字母，所以next要开100！！！！！！！
#include
#include
int tot;
char str[10005];
int t;
//int time[100];
struct trie {
trie *fail;
trie *next[100];...
分类：
其他好文 时间：
2014-08-23 16:53:36
阅读次数：
279
