2017年2月21日
Codeforces Round #390 (Div. 2) E(bitset优化)
摘要： 题意就是一个给出2个字符矩阵，然后进行匹配，输出每个位置的匹配的结果 （超出的部分循环处理） 一种做法是使用fft，比较难写，所以没有写 这里使用一个暴力的做法，考虑到一共只出现26个字符 所以使用一个数组G[c][i][j]表示字符c是否出现在位置(i, j)，即G[c]是一个01矩阵 可以使用b 阅读全文
posted @ 2017-02-21 21:47 Saurus 阅读(312) 评论(0) 推荐(0) 编辑