2018年9月26日
【笔记】Shift-And算法＆Shift-OR算法
摘要： Shift-And Ｓ表示原串，Ｔ表示目标串，要在Ｓ中搜索Ｔ Ｄ是一个bitset:D[n-1,n-2,...,1,0]共ｎ位 x控制Ｓ串的扫描，当扫描到字符S[x]时，Ｄ的第y位D[y]=1当且仅当T[0..y]是S[0..x]的一个后缀 B是一个map，key是题目字符集合，value是一个bi 阅读全文
posted @ 2018-09-26 21:27 Greenty 阅读(1769) 评论(0) 推荐(0) 编辑