#P1461. 字符串的匹配
字符串的匹配
题目描述
给出长度为 的整数串 和长度为 ()的整数串 ,元素均为不大于 的正整数。两个等长串被认为匹配,当且仅当它们在每个位置的元素具有相同的相对大小关系;即任意两位置 的小于、等于、大于关系都相同。
例如 与 匹配。求 中所有长度为 且与 匹配的子串。
输入格式
第一行三个整数 。接下来 行,每行一个整数,依次表示 ;再接下来 行,每行一个整数,依次表示 。
输出格式
第一行输出匹配子串数量 。接下来 行按从小到大输出每个匹配子串首元素在 中的位置,位置从 开始编号。
9 6 10
5
6
2
10
10
7
3
2
9
1
4
4
3
2
1
1
3
提示
对于 的数据,;对于全部数据,,,。