首页 > [HAOI2016]找相同字符
开通博客写题解
头像 苟且的狮子
发表于 2020-09-05 13:07:02
后缀数组、单调栈 题意： 分析： 题意十分的清爽，但是却让人一筹莫仔细地分析我们便会发现，我们可以利用后缀数组来进行求解。我们比对s1和s2的每一个后缀。然后计算其和就可以了。对不对，其实题目中的也就是这个意思而已罢了。很简单，我们可以这样构造一个字符串s1+'$'+s2，我们求其SA和rmq。 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”