问题 6166 --神秘的信号

6166: 神秘的信号

题目描述

现在有一种神秘的机器,它每次只会发出一种确定的信号$a$,$a$是一个字符串,且只可能包含“$L$”,“$C$“,”$R$”,“$\&$”,“$O$”,“$I$”这六种字符,并且**每个字符至多出现一次**,这种机器可以不断重复发送这一信号$a$。然后给你一个字符串$s$,表示接收器所收到的信号,它是由不同的神秘机器发出的信号组合而成,所以$s$中可能混合着多个$a$串(保持原来的相对前后顺序)。 就比如当$a=$"$LCR$",那么一个有效的$s$串可以是“$LCLCRR$”,$s$中混有了2个位置没有重复且与$a$串相同的子序列,而“$LRLCCR$”就不是一个有效的$s$串。同时机器发出信号时每个字符之间的**间隔时间是不确定的**,而且每台机器一定会**依次**发送出**完整的**信号,也就是只有当一台机器发送出了完整的信号它才会发送下一次信号或者停止发送信号。所以这个$s$串只能由两台机器发送得到。 现在请你计算模拟字符串中所有神秘信号,所需不同的神秘机器的最少数目,也就是最少需要多少台这种神秘机器才能发出$s$这样的信号。如果这个串$s$无法由若干个有效的$a$串字符混合而成,输出”$error$“。 假如$a=$“$LCR\&OI$”,那么要想发出信号“$LCR\&OI$“,神秘机器必须依序发出“$L$”,“$C$“,”$R$”,“$\&$”,“$O$”,“$I$”这$6$个字符。机器每次发出信号一定会发出全部的六个字母,也就是不会出现只发送了“$LC$“这种情况。如果此时的串$s=$“$LC$”,则输出”$error$“。

输入

输入两行,第一行,一个字符串表示神秘机器所发出的信号$a$ 第二行,一个字符串表示接收器收到的字符串$s$。

输出

输出一行,如果$s$合法,输出一个正整数表示至少需要几台神秘机器才能发出$s$这样的信号,否则输出”$error$“。

样例输入输出

输入#1 复制
LCR&OI
LCR&OILCR&OI
输出#1 复制
1

提示

对于 $30\%$ 的数据,$a串和s串只可能包括O,I两种字符,字符串s的长度不超过100$ 接下来的$30\%$ 的数据,$a串和s串只可能包括L,C,R三种字符,字符串s的长度不超过1500$ 对于 $100\%$ 的数据,$a串和s串都只可能包括L,C,R,\&,O,I这六种字符,字符串s的长度不超过120,000$样例1说明:一台机器发出了两次信号
序号 标题 作者 发表时间 费用 订购数 操作