- 博客(1)
- 收藏
- 关注
原创 HDU 4850 Wow! Such String!(构造推理)
题意:给定长度n 找到一个满足 1.长度为n 2.全为小写字母 3.长度>=4的子串只出现一次 的字符串 没有则输出Impossible开始的时候就一直觉得这道题有规律 纠结于找不到这样串的临界点究竟是什么时候…… 后来发现我真的想多了 = =就一直推下去 推不到就是Impossible具体推理过程就是用vis四维数组标记连续的串是否出现: vis[i][j][k][l] 就是表
2017-04-29 17:31:18 433
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人