W
e
l
c
o
m
e
: )
摘要: T1 字符串构造机 考虑将一个 LCP 条件拆分成两个,一个是相等的部分,使用并查集维护,另一个是不等的部分,两个串末尾的字符一定不相等,随便那啥维护。对于非法情况就是在同一个相等联通块内有不相等的条件。然后考虑从前往后贪心即可。 #include<bits/stdc++.h> using name 阅读全文
posted @ 2024-11-17 22:06 XiaoLe_MC 阅读(4) 评论(0) 推荐(0) 编辑