摘要： T1:YODA 题意：给出两个数，要求把两个数对撞，每一个十进制位上的大的留在原数，如果相同，两个都留在原数，最后输出两个对撞后的原数。 思路：直接模拟即可，两个数每一次都/10%10，比较是否合法。#include#includechar s1[20], s2[20];int m... 阅读全文

摘要： 传送门 思路：将所有特征码建成一个AC自动机，然后查找就行了，找的时候直接找完也不会超时，因为模式串太短了(不超过50个字符)，再长一点可以考虑树DP。 如果用后缀数组的话，我觉得可以O(NlogM)（N为串的总长度，M为模式串最长长度）来Build。然后在Height数组里二分答... 阅读全文