2024年2月3日
后缀自动机学习笔记
摘要： 点击查看代码 #include <bits/stdc++.h> using namespace std; struct t1 { int l,ta; long long len,cnt; map<char,int>q; }t[2000005]; vector<int>a[2000005]; int 阅读全文
posted @ 2024-02-03 19:31 D06 阅读(2) 评论(0) 推荐(0) 编辑
[NOI2015] 品酒大会
摘要： 独立过了一道NOI的题，开心~ a56爆大奖在线娱乐的做法是后缀数组+单调栈+st表，并没有用到并查集 点击查看代码 #include <bits/stdc++.h> using namespace std; string s; int sa[300005],rk[20][300005],r[300005],n,w, 阅读全文
posted @ 2024-02-03 14:06 D06 阅读(5) 评论(0) 推荐(0) 编辑