2021年5月2日
福州大学第十六届程序设计竞赛
摘要： H 洪尼玛的保险箱 题意： 求两个字符串的公共子串个数，且该公共子串在第一个串中以奇数位置结尾，在第二个串中以偶数位置结尾 思路： 建广义后缀自动机后根据限制条件求出每个状态的$|endpos|$，统计答案即可 #include<cstring> #include<cstdio> #include< 阅读全文
posted @ 2021-05-02 21:35 Zeronera 阅读(66) 评论(0) 推荐(0) 编辑