标签：构造 放弃 日记 比赛 kmp span 整数 区域赛 应该
今天早上起得晚，想睡好一点，中午来了看了会笔记，然后就比赛了，比赛的时候刚开始状态不是很好，1003T了一发（为啥同样的算法16级的就A了）......很伤，然后看了1009觉得可以推，大概推了半个小时，发现了摆放的椭圆形看了榜，0Y，就放弃了，然后看了1007觉得可以搞，就写了一发数位DP，调试样例过了，交上了T了，然后在本地造了1e5组数据，跑了一下时间，4300ms，超了300ms，没法了，各种优化，然后想到了进制的性质，刚开始想的是如果n在k进制下是回文数，那么在k^p下肯定是回文数，改好交上去WA了，然后写了几组样例，不对，应该是如果n在k进制下是回文数，那么在sqrt(k)进制下也是回文数，k是整数，交上然后就A了，之前队友交了过了1005，现在就三道题了，差一道就有出线的希望了，三个人在搞1004，我在想怎么构造字符串才能用到后缀数组，但是赛后才知道，用sa数组的性质加点YY就能搞出来，队友交了几法KMP T了，我帮忙改了一下WA掉了，又开始想细节，结果最后也没调出，赛后问大牛要了1004的代码，发现思路一样，但是细节差了点....伤，哎，好好训练，争取区域赛多出线几场！
标签：构造 放弃 日记 比赛 kmp span 整数 区域赛 应该
原文地址：http://www.cnblogs.com/wuwangchuxin0924/p/7398121.html
