q10_01p的博客

一个比较详细的博客https://www.cnblogs.com/love-yh/p/7072161.html 马拉车思想中感觉有点dp，还是觉得每次对每一个中心点计算太麻烦，耗时，所以想让已有的数据对对计算提供帮助。这里面利用了回文字符串的特点，回文。 具体的介绍我也不可能写的有那个博客好，我补充一下代码实现，其他你们去看博客就好了。 牛客题https://ac.nowcoder.com/acm...

链接：https://ac.nowcoder.com/acm/problem/15660 来源：牛客网 题目描述某个实验需要统计时间，记录了实验开始和结束的时间，计算实验用了多少秒。  输入描述:第一行输入一个整数n，表示样例个数。接下来每组样例两行，表示开始时间和结束时间，格式为xdayHH:MM:SS，x是一个整数表示第几天，0 < x < 20000，HH表示小时，MM...