摘要: "传送门" 后缀排序裸题,SA上就是了 代码: c++ include include include include using namespace std; void read(int &x) { char ch; bool ok; for(ok=0,ch=getchar(); !isdigit 阅读全文
posted @ 2019-02-27 20:58 蒟蒻--lichenxi 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 没脸扔传送门了 写个AC自动机的题目被爆搜卡住,最终我决定不写这个爆搜了,太恶心了 状态压缩dp! 直接设$f[i][j][S]为长度为i,当前为第j个节点,经过的密码状态为S$ 因为哪怕只有一个位置不确定都有两种位置可以填,一共就有26 2=52 42种情况 所以如果要输出方案,所有的密码串一定是 阅读全文
posted @ 2019-02-27 20:25 蒟蒻--lichenxi 阅读(118) 评论(0) 推荐(0) 编辑