摘要: Shift-And S表示原串,T表示目标串,要在S中搜索T D是一个bitset:D[n-1,n-2,...,1,0]共n位 x控制S串的扫描,当扫描到字符S[x]时,D的第y位D[y]=1当且仅当T[0..y]是S[0..x]的一个后缀 B是一个map,key是题目字符集合,value是一个bi 阅读全文
posted @ 2018-09-26 21:27 Greenty 阅读(1751) 评论(0) 推荐(0) 编辑