「 「 「字符串算法 」 」 」第 2 2 2章 H a s h Hash Hash和 H a s h Hash Hash表 ( ( (后 2 2 2题 ) ) )
前半章 l i n k link link
目录:
D.单词背诵
E.子正方形
D . D. D. 例题 4 4 4 单词背诵
分析:
用 a [ ] , b [ ] a[],b[] a[],b[]两数组表示输入的 n n n个单词 和 m m m段单词 思路就是扫描整体段落 找最优段落
过程:
给 a [ ] , b [ ] a[],b[] a[],b[]每个单词一个 h a s h hash hash值 这样就一个字符串哈希解决 然后给它标记
然后根据这个标记 看 a [ ] a[] a[]的标记跟 b [ ] b[] b[]的标记一样 就可以求出要背几个单词q ( a [ ] (a[] (a[]与 b [ ] b[] b[]是不同数组存标记 ) ) )
还要考虑怎么找最优段落 用左右端点对段落扫描
用一个 u p d [ ] upd[] upd[]数组记录一下