网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
翻译玛雅著作
成绩 | 0 | 开启时间 | 2013年01月16日 星期三 15:30 |
折扣 | 0.8 | 折扣时间 | 2013年01月16日 星期三 15:30 |
允许迟交 | 是 | 关闭时间 | 2013年01月16日 星期三 15:30 |
输入文件 | writing.in | 输出文件 | writing.out |
[问题描述]
初期研究证实解读玛雅文是一项比预期复杂的任务,即使在过了两百年以后,也只有很少的内容能被人们真正理解,其实也仅是在最近的三十年人们才真正地对它展开研究。
玛雅文是基于石刻的一些被认为是象形符号的表征声音的小图画,通常把一些象形符号放在不同的位置就组合成了一个玛雅文中的词。
解读玛雅文时遇到的问题之一是在读的顺序上,在摆放几个符号以拼写成一个词的时候,玛雅文创作者有时按他们的主观感觉来决定符号的摆放位置,而不是按照任何特殊规则。这导致的问题是,尽管知道了许多符号的发音,但是考古学家们有时仍旧不能确定一个词的读法。
考古学家正在寻找一个特殊的词w,他们知道组成它的各个符号,但是他们不知道所有这些符号的可能排列方法。后来他们听说你来了,就想求得你的帮助。他们将给你提供g个组成词w的符号,同时还有一个符号串s,里面包含了他们在研究石刻时发现的所有符号。请帮助他们计算一下词w有多少种可能的拼写方案。
任务:
写一个程序,给定组成w的符号和石刻中的符号串s,计算s中w的可能拼写方案出现的次数;确切点说,s中每一个连续的长度为g的符号串都可能是w中那些符号的一个排列。
约束条件:
1 ≤ g ≤ 3 000 w中的符号个数;
g ≤ |s| ≤ 3 000 000 |s|是s中符号的个数。
[输 入] :
第一行包含两个整数:g和|s|,空格隔开;
第二行包含g个连续的字符,分别表示组成w的g个符号,字符有效范围为'a'-'z'和'A'-'Z',大小写字母有区别;
第三行包含|s|个连续的字符,表示石刻中的符号,字符有效范围为'a'-'z'和'A'-'Z',大小写字母有区别。
[输 出] :
只有一行,即s中w的可能拼写方案出现的次数。
[输入输出样例]
writing.in
4 11 cAda AbrAcadAbRa
writing.out:
2
等级:
其中有50分的测试数据g≤ 1000。
对使用Pascal语言的选手的重要提醒:
FreePascal中默认字符串类型变量长度不能超过255个字符.