615c专题

CodeForces 615C: Running Track LCP

传送门 题目描述 将所给的串反转,所求串分别与正串,反串比较,选择最优的记录 分析 预处理出正反字符串的lcp,然后暴力比较即可 代码 #include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <queue>#include <cstring>#define debug(