now_ing的博客

题意：给出n（<=1e5）个串（总长度<=1e5），以及q(<=300，数据有点弱，q改成1e5才好)次询问，每次询问给出x和y，表示输入的第x个和第y个串，要求找出一个最长的字串p，满足：p是x的字串，p是y的字串，且p是这n个串中某一个（可以是多个）的前缀,输出这个最大的长度。参考http://blog.youkuaiyun.com/wubaizhe/article/details/77431875 果然

My Solution题意：给出n个由小写字母模式串，用大写字母、小写字母、十进制数字构造的长度为[A, B]的字符串，且满足一下限制条件：1、必须有至少一个大写字母至少一个小写字母和一个数字。2、不包含任一模式串(不区分大小写)。3、对于o、i、e、s、t，在模式串时和0、1、3、5、7不区分。求构造出的满足条件的字符串种数。 AC自动机+额外的限制条件+状态压缩dp首先这题的原始版本是 给出n模