1393

传送门 description 给定 \(n\) 个字符串 \(S_i\)，可以给每个串删除一个字符或者不动。求有多少种操作方案使得最后的 \(n\) 个字符串（可能有空的），字典序单调不降。 \(n\leq 10^5\) \(\sum|S_i|\leq 10^6\) solution 设 \(f_ ......

显然有一个 $|S|\log |S|$ 的 dp 做法，但是瓶颈在给字符串排序。也就是真正的瓶颈在于求 lcp。AFewSuns 给出了一种不需要科技的做法，orz。 第一个排序的部分，令 $t_{i,j}$ 代表第 $i$ 个字符串去掉第 $j$ 个字符后的字符串，要给所有 $t_{i,j}$ 排 ......

leetcode 1393 股票的资本损益 select p1.stock_name, (p2.price - p1.price) as capital_gain_loss from ( select s1.stock_name, s1.operation, sum(s1.price) as pri ......