2015年6月20日
BZOJ1695 : [Usaco2007 Demo]Walk the Talk
摘要： 观察单词表可以发现：对于长度为3的单词，前两个字母相同的单词不超过7个对于长度为4的单词，前两个字母相同的单词不超过35个于是首先$O(26*26*nm)$预处理出s1[x][i][j]表示(i,j)右上角里面字母x的出现次数s2[x][y][i][j]表示(i,j)右上角里面单词xy的出现次数枚举... 阅读全文
posted @ 2015-06-20 09:19 Claris 阅读(614) 评论(0) 推荐(0) 编辑