摘要: 分块后别忘记加modules:{xxx} 阅读全文
posted @ 2026-01-07 09:09 Qacter 阅读(0) 评论(0) 推荐(0)
摘要: class Solution { public: string longestPalindrome(string s) { int n=s.size(); string ss; ss+="$#"; // 预处理字符串,将每个字符前后插入#,处理奇数和偶数长度回文的统一问题 // 例如:s="abba 阅读全文
posted @ 2025-07-02 16:28 Qacter 阅读(9) 评论(0) 推荐(0)
摘要: #include <iostream> #include <vector> #include <string> using namespace std; void solve() { string s, p; cin >> s >> p; s = " " + s; p = " " + p; // 转 阅读全文
posted @ 2025-07-02 16:25 Qacter 阅读(4) 评论(0) 推荐(0)
摘要: void solve(){ int n,m;//n个节点,m条边 vector<vector<int>>gh(n+1); for(int i=0;i<m;i++){ int u,v;cin>>u>>v; gh[u].pb(v); gh[v].pb(u); } vector<int>color(n+1 阅读全文
posted @ 2025-06-09 17:27 Qacter 阅读(4) 评论(0) 推荐(0)
摘要: void solve(){ int n,m,l;cin>>n>>m>>l; vector<vector<int>>gh(n+1); for(int i=0;i<l;i++){ int u,v;cin>>u>>v; gh[u].pb(v); } vector<int>vis(m+1);//标记右侧是否 阅读全文
posted @ 2025-06-09 16:54 Qacter 阅读(9) 评论(0) 推荐(0)
摘要: #define lc p<<1 #define rc p<<1|1 const int N =100005; int n,m;vector<int>nums; struct node{ int l,r,sum,add; }tr[4*N]; void pushup(int p){ tr[p].sum= 阅读全文
posted @ 2025-06-09 15:43 Qacter 阅读(13) 评论(0) 推荐(0)
摘要: int tire[(int)3e6+10][63]; int cnt[(int)3e6+10]; int get(char c){ if(c>='a'&&c<='z') return c-'a'; else if(c>='A'&&c<='Z') return 26+(c-'A'); return 5 阅读全文
posted @ 2025-06-09 15:40 Qacter 阅读(7) 评论(0) 推荐(0)
摘要: class Solution { public: using ll = long long; // 定义长整型别名,方便后续使用 const int mod = 1e9+7; // 定义取模常量,避免重复书写 // 快速幂函数,计算a的b次幂对mod取模的结果 ll ksm(ll a, ll b) 阅读全文
posted @ 2025-05-28 18:20 Qacter 阅读(10) 评论(0) 推荐(0)
摘要: #include<bits/stdc++.h> using namespace std; using ll=long long; int main(){ //st graph int n,m; cin>>n>>m; int len=(log2(n)); vector<vector<ll>>dp(n+ 阅读全文
posted @ 2025-04-19 20:31 Qacter 阅读(6) 评论(0) 推荐(0)
摘要: class Solution { public: vector<int> findOrder(int numCourses, vector<vector<int>>& prerequisites) { vector<int> tp; // 存储拓扑排序结果 vector<vector<int>> e 阅读全文
posted @ 2025-04-19 20:30 Qacter 阅读(16) 评论(0) 推荐(0)