摘要：
[ARC050C] LCM 111 给定三个数 \(a,b,P\)，令 \(x\) 由 \(a\) 个 \(1\) 拼接而成，\(y\) 由 \(b\) 个 \(1\) 拼接而成，求 \(\operatorname{lcm}(x,y)\) 模 \(P\) 的值。 \(1\le a,b\le 10^{ 阅读全文
摘要：
A 一个连通有向无环图，边权是字符串，对于以下两种情况求 \(1\rightarrow n\) 的最短路： 以字符串长度为第一关键字，字典序为第二关键字比较字符串。 以字典序为关键字比较字符串。 \(1\le n\le 10^5\)，\(n-1\le m\le 5\times 10^5\)，\(|w 阅读全文