IT討論區(243) - 水退？！

開始覺得有中年危機
https://lih.kg/3896608
- 分享自 LIHKG 討論區

上流

畢業前就有

比你in
你問到我口啞啞

上流之鬼

去下夜市

做乜嘢影我？

有錢去台灣, rich

簡單少少，淨係考慮上面出現既字母
首先每個字母對應一個數字
例如m > 1, n > 10, o > 100 咁
咁moon > 2 + 100 + 100 + 10 = 212
宜家睇條text
第一節mono對應都係212，咁就睇係咪similar
第二節onom就係上面212減走左邊個m加番之後個m咁

不過睇落佢呢個input好似正正係我個方法worse case

moon係1+100+100+10先岩

_mm512_cmpeq_epu64_mask 每個字母有19bit可以用
但建議extend Boyer_Moore而唔係做sliding window

但係oomn 都係212 你淨係可換左加換一次

如果你指search n個pattern (1original pattern + n-1 variants) 係可以 too trivial
如果你指計個hash 佢上面個hash係permutation invariant

sliding window個hash一樣再睇係咪similar

Complexity 應該係n**2?可能過唔到所有cases

唔明你講咩

佢講緊pattern既所有permutation都會有同一個hash 而題目要求係1 swap of adjacent position 所以呢個scheme有false positive
佢miss左你話「再睇係咪similar」

兩樣都第一次聽，得閒望下

function _mm512_mask_cmpeq_epu64_mask

This is a nightly-only experimental API.