- 博客(1)
- 收藏
- 关注
原创 ICPC 2018 南京 Mediocre String Problem
题解: 题目的意思就是在第一个串里找“s1s2s3”,第二个串里找“s4”,如上拼接后,是一个回文串,求方案数 可以发现,s1与s4是回文的,s2和s3是回文的,我们枚举s1的右端点,s1的长度乘以s2起始点为左边界的回文串的数量,累加就是答案。 现在分两部分,一是求s1,二是求以每个点为左边界的回文串的数量 一的话,就是求每个后缀匹配第二个串的LCP,可以用扩展kmp求得,也可以...
2018-11-17 18:13:46 1093 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人