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

query123 2025-3-19 15:43:26 開始覺得有中年危機
https://lih.kg/3896608
- 分享自 LIHKG 討論區

我鐘意返工返學 2025-3-19 15:47:50 上流

我鐘意返工返學 2025-3-19 15:48:30

:^(

加奈美-Fight!!! 2025-3-19 15:48:38 畢業前就有

環太平洋抽水機 2025-3-19 15:48:45 比你in

:^(

你問到我口啞啞

樓主係隻豬 2025-3-19 15:59:27 上流之鬼

:^(

畢業要搵工 2025-3-19 16:19:06

:^(

加奈美~Fight!!! 2025-3-19 18:09:52 去下夜市

:^(

漢語多功能字庫 2025-3-19 18:23:23 做乜嘢影我？

:^(

答沉船 2025-3-19 18:32:08 有錢去台灣, rich

迷因儲備局局長 2025-3-19 18:41:22

:^(

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

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

:^(

労働はクン 2025-3-19 19:14:51 moon係1+100+100+10先岩

:^(

手一黏便緊(UTC+9 2025-3-19 19:21:53 _mm512_cmpeq_epu64_mask 每個字母有19bit可以用
但建議extend Boyer_Moore而唔係做sliding window

答沉船 2025-3-19 19:28:06

:^(

迷因儲備局局長 2025-3-19 19:33:50 但係oomn 都係212 你淨係可換左加換一次

手一黏便緊(UTC+9 2025-3-19 19:35:23 如果你指search n個pattern (1original pattern + n-1 variants) 係可以 too trivial
如果你指計個hash 佢上面個hash係permutation invariant

手一黏便緊(UTC+9 2025-3-19 19:35:57 sliding window個hash一樣再睇係咪similar

迷因儲備局局長 2025-3-19 19:36:48 Complexity 應該係n**2?可能過唔到所有cases

bot 2025-3-19 19:39:51

:^(

bot 2025-3-19 19:41:00

:^(

労働はクン 2025-3-19 19:44:43 唔明你講咩

手一黏便緊(UTC+9 2025-3-19 19:48:25 佢講緊pattern既所有permutation都會有同一個hash 而題目要求係1 swap of adjacent position 所以呢個scheme有false positive
佢miss左你話「再睇係咪similar」

労働はクン 2025-3-19 19:50:36 兩樣都第一次聽，得閒望下

:^(

答沉船 2025-3-19 19:55:35 function _mm512_mask_cmpeq_epu64_mask

This is a nightly-only experimental API.