問題
관영이는 가게의 간판을 만들려고 한다. 오래된 간판 N개가 있는데 이 간판에서 일부 문자를 지워서 새로운 간판을 만들 것이다.
지우고 남은 문자열이 가게의 이름이 되는데, 남은 문자들의 간격이 일정하게 하고 싶다.
새로운 간판은 한 개의 오래된 간판 안에서만 만들어야 하며, 간판을 자르거나 다른 오래된 간판과 연결하여 만들 수 없다.
가게이름과 N개의 오래된 간판의 정보가 주어졌을 때,
관영이가 만들 수 있는 새로운 간판의 개수를 구하는 프로그램을 작성하시오.
그러나 하나의 오래된 간판에서 만들 수 있는 간판이 여러 개 가능한 경우에도 만들 수 있는 간판은 한 개라고 간주한다.
輸入
첫 번째 줄에는 정수 N (1 ≤ N ≤ 100) 이 입력되며 오래된 간판의 개수를 나타낸다. 두 번째 줄에는 3글자 이상, 25글자 이하의 알파벳 소문자로 이루어진 문자열이 적혀있어, 가게의 이름으로 사용할 문자열이다. 세 번째 줄부터 N 개의 행에 걸쳐 오래된 간판들을 나타내는 1 자 이상 100 자 이하의 알파벳 소문자로 이루어진 문자열이 입력된다.
輸出
관영이가 만들 수 있는 간판의 수를 나타내는 정수를 한 줄에 출력하라.
範例
4
bar
abracadabra
bear
bar
baraxbara
3
提示
來源
JOI 2013 예선 3번
需要登入才能撰寫程式碼。