Warning: session_start(): open(/tmp/sess_8c1feeea5c8a7071dd61cf2b7b69c7aa, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Writing /data/wiki/data/cache/8/8fe637ac40e9dfa91f93fbcd08d065e4.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:acm_life_from_zero:2018-2019_acm-icpc_asia_nanjing_regional_contest [CVBB ACM Team]

2020-2021:teams:acm_life_from_zero:2018-2019_acm-icpc_asia_nanjing_regional_contest

目录

比赛信息
比赛回顾
反思
题解
- M

比赛信息

比赛链接通过5/13题 rank 68th

比赛回顾

反思

题解

M

题意：两个字符串s、t，求有多少个三元组（i，j，k）满足s[i-j]+t[0-k]为回文串且j-i+1>k+1

把s[i-j]划分为s1和s2,s1是t[0-k]的反转，s2是一个回文串，通过后缀数组/后缀自动机/扩展kmp可以求S的每个位置为和T的前缀的匹配方案数，而通过马拉车/回文树可以求s串每个位置为开始的回文串数。

2020-2021/teams/acm_life_from_zero/2018-2019_acm-icpc_asia_nanjing_regional_contest.txt · 最后更改: 2020/06/26 21:20 由 lak