## 题目大意 给定 $n$ 个小写字母字符串，定义前缀总分为所有字符串对的最长公共前缀长度之和。可以选择其中一个字符串修改其中一个字符，求修改后可能的最大前缀总分。 ## 思路 ### 观察 修改一个字符串 $s_k$ 的第 $p$ 个字符时： - 只有与 $s_k$ 配对的字符串对的 LCP 会发生变化。 - 其他…

## 题目大意 给定一个长度为 $n$ 的排列 $a$，定义排序算法 $A(k)$ 如下： - 执行 $k$ 轮操作，每轮从 $i=1$ 到 $n-1$ 依次检查，如果 $a_i > a_{i+1}$ 则交换它们。 问有多少个排列在执行 $A(k)$ 后会变成完全升序的，答案对 $998244353$ 取模。 ## 思…

数据结构： 使用树状数组来高效计算逆序对数量。 a[maxn] 存储排列元素， pos[maxn] 记录位置信息。 逆序对计算： calc_inv() 函数使用树状数组计算当前排列的逆序对总数。 遍历排列元素，对于每个元素，查询比它大的元素数量并累加。 操作处理： 操作1（ op == 1 ）：对每个元素进行异或操作，…

这道题也是可以用 `setprecision` 来解决，只不过麻烦一点。 code: ```cpp #include #include using namespace std; int main() { double a; cin>>a; if (a =151 && a<=400) { cout<<setprecisi…

在讨论《提高组所有知识点都有啥呀》回复：

@[WAWA_QWQ](luogu://user/1212433) 比赛里

在讨论《提高组所有知识点都有啥呀》回复：

朝夕 邀请赛#2 邀请你参赛：https://www.luogu.com.cn/contest/228790

在讨论《关于复活币》回复：

朝夕 邀请赛#2 邀请你参赛：https://www.luogu.com.cn/contest/228790

在讨论《问》回复：

朝夕 邀请赛#2 邀请你参赛：https://www.luogu.com.cn/contest/228790

在讨论《帮帮我》回复：

朝夕 邀请赛#2 邀请你参赛：https://www.luogu.com.cn/contest/228790

在讨论《4 级勾蒟蒻玄关调板子！》回复：

朝夕 邀请赛#2 邀请你参赛：https://www.luogu.com.cn/contest/228790

在讨论《什么是po\nHub啊》回复：

朝夕 邀请赛#2 邀请你参赛：https://www.luogu.com.cn/contest/228790

在讨论《求主题》回复：

朝夕 邀请赛#2 邀请你参赛：https://www.luogu.com.cn/contest/228790

在讨论《【宣】控制台，紫衫》回复：

朝夕 邀请赛#2 邀请你参赛：https://www.luogu.com.cn/contest/228790

c++: ```cpp #include using namespace std; const int MAXN = 1e8 + 10; bool is_prime[MAXN]; void sieve() { memset(is_prime, true, sizeof(is_prime)); is_prime[0] =…

c++: ```cpp #include using namespace std; int vis[2010][2010], mp[2010][2010], sn[4000010]; int m, p, n, x = 1, y = 1, ti, idx; int main() { scanf("%d %d %d", &…

c++: ```cpp #include #include #include #include using namespace std; vector shortestPath(const vector >& graph, int start) { int n = graph.size(); vector distan…

c++: ```cpp #include #include #include using namespace std; const int MAXN = 100005; int n, m, k; int a[MAXN], h[MAXN]; vector adj[MAXN]; bool visited[MAXN]; in…

利用浮点 C++ CODE ```cpp #include using namespace std; double a,b,rate; int main() { cin>>a>>b; if (a==0){ cout<<"0.00"<<endl; return 0; } rate=b/a; cout<<fixed<<se…

首先出场的是 # code： ```cpp #include using namespace std; struct node // 定义一个结构体node，包含两个成员变量t和p { int t, p; } a[100001]; bool cmp(node x, node y) { return x.t > n; /…

在讨论《求评价》回复：

@[The_Best_OIer](luogu://user/1501050) 大唐盛世，要是帖子还在就好了（~~我也要骂人~~）

在讨论《求评价》回复：

[我保存了](https://lglg.top/1022497)@[The_Best_OIer](luogu://user/1501050)@[EARS_TURE](luogu://user/1080324)@[wuyu6688](luogu://user/1160843)@[EARS_TURE](luogu://us…

在讨论《举报用户违规宣传》回复：

qp

在讨论《如果洛谷号被别人登了怎么办》回复：

@[qusia_MC](luogu://user/787512) 你自已看我的提交记录 18点我在上课

RT wg艾特我

在讨论《站外题求助》回复：

@[caozhihan](luogu://user/1387512)感谢已关

[题目](https://oj.czos.cn/p/1298) 代码 ```cpp #include #include #include #include using namespace std; const int N = 30; int mp[N][N]; int n, m, k; int tm; int fx,…

在讨论《不嘻嘻》回复：

@[haozige](luogu://user/918114) 发现野生昊子哥

在讨论《40pts 注释我自认为写的很详细》回复：

@[__youzimo2014__](luogu://user/1013950) 你自已看吧AC代码，在你基础上写的 ```cpp #include #include #include #include #include #define MAXN 505 using namespace std; struct Poin…

在讨论《40pts 注释我自认为写的很详细》回复：

@[__youzimo2014__](luogu://user/1013950) 修改了,但是60pts： ```cpp #include #include #include #include #include #define MAXN 505 using namespace std; struct Point { i…