Greenty_Q

分类

未归档(46)

/ 注册

全部文章（共1篇）

【笔记】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是...

笔记字符串

2018-09-26

1 1176