摘要：
"Codeforces 1204G Indie Album" 题意 有n个字符串,对于第i个字符串通过以下两种方式中的一个给出。 1、 1 c，该字符串只含一个字符c。 2、 2 j c,该字符串为第j个字符串末尾添加一个字符c得到。 m次询问，每次询问给出一个整数x和一个字符串s，问在第x个字符串 阅读全文
posted @ 2020-03-22 22:47
qjy_73
阅读(229)
评论(0)
推荐(0)
摘要：
"POJ 1204 Word Puzzles" 题意 给出一个n m的字母表，t个字符串，要求找到这t个字符串的首字母出现位置即字符串的方向(总共A H八个方向，A表示向上，B表示向右上，逆时针依次表示) 题解 将t个字符串构建AC自动机，然后枚举开始搜索的起点和方向。 注 tr[N][26]开大一 阅读全文
posted @ 2020-03-22 22:34
qjy_73
阅读(158)
评论(0)
推荐(0)
摘要：
"Codeforces 1285D Dr. Evil Underscores" 题意 给一个数组an,求一个数$x$，使得$max$ ai $\bigoplus x$最小，输出最小值。 题解 把所有数字的二进制代码（从高位到低位）建成Trie树。 1、如果第k为只有一个儿子(0/1)，那么我们就可以 阅读全文
posted @ 2020-03-22 22:15
qjy_73
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号