【Ybt OJ】[字符串算法 第2章] 哈希Hash [后半章]

$「$字符串算法$」$第$2$章 $Hash$和$Hash$表$($后$2$题$)$
前半章$link$
目录：

D.单词背诵
E.子正方形

$D.$ 例题$4$ 单词背诵

洛谷$link$

分析：

用$a[],b[]$两数组表示输入的$n$个单词 和$m$段单词 思路就是扫描整体段落 找最优段落

过程：

给$a[],b[]$每个单词一个$hash$值 这样就一个字符串哈希解决 然后给它标记
然后根据这个标记 看$a[]$的标记跟$b[]$的标记一样 就可以求出要背几个单词q $(a[]$与$b[]$是不同数组存标记$)$
还要考虑怎么找最优段落 用左右端点对段落扫描
用一个$upd[]$数组记录一下