fix: not to use 998244353 in fuzz matching

AlfredChester · AlfredChester · commit 8a2b5e35c823 · 2025-12-28T08:27:14.000+08:00
diff --git a/src/alfred/string/fuzz-matching.hpp b/src/alfred/string/fuzz-matching.hpp
@@ -23,7 +23,7 @@ std::vector<long long> __fuzz_matching(
     std::vector<i64> res, ans(n);
     for (int i = 0; i < 3; i++) {
         for (int j = 0; j < n; j++) pt[j] *= txt[j];
-        res = add_conv_ll(std::move(pp[2 - i]), pt);
+        res = add_conv_ll(pp[2 - i], pt);
         for (int j = 0; j < n; j++) {
             ans[j] += c[i] * res[j];
         }
@@ -50,7 +50,8 @@ std::vector<int> fuzz_matching(
     for (int i = 0; i < n; i++) {
         t[i] = h[(uint8_t)txt[i]];
     }
-    auto f = __fuzz_matching<998244353>(n, m, fuzz, p, t);
+    // auto f = __fuzz_matching<998244353>(n, m, fuzz, p, t);
+    auto f = __fuzz_matching(n, m, fuzz, p, t);
     for (int i = 0; i + m <= n; i++) {
         if (f[i + m - 1] == 0) res.push_back(i);
     }

Original file line number	Diff line number	Diff line change
`@@ -23,7 +23,7 @@ std::vector<long long> __fuzz_matching(`
`23`	`23`	`std::vector<i64> res, ans(n);`
`24`	`24`	`for (int i = 0; i < 3; i++) {`
`25`	`25`	`for (int j = 0; j < n; j++) pt[j] *= txt[j];`
`26`		`- res = add_conv_ll(std::move(pp[2 - i]), pt);`
	`26`	`+ res = add_conv_ll(pp[2 - i], pt);`
`27`	`27`	`for (int j = 0; j < n; j++) {`
`28`	`28`	`ans[j] += c[i] * res[j];`
`29`	`29`	`}`
`@@ -50,7 +50,8 @@ std::vector<int> fuzz_matching(`
`50`	`50`	`for (int i = 0; i < n; i++) {`
`51`	`51`	`t[i] = h[(uint8_t)txt[i]];`
`52`	`52`	`}`
`53`		`- auto f = __fuzz_matching<998244353>(n, m, fuzz, p, t);`
	`53`	`+ // auto f = __fuzz_matching<998244353>(n, m, fuzz, p, t);`
	`54`	`+ auto f = __fuzz_matching(n, m, fuzz, p, t);`
`54`	`55`	`for (int i = 0; i + m <= n; i++) {`
`55`	`56`	`if (f[i + m - 1] == 0) res.push_back(i);`
`56`	`57`	`}`