금지된 단어
시간 제한2초메모리 제한512 MB
금지된 부분 문자열을 하나도 포함하지 않는 길이 L의 문자열 개수를 998244353으로 나눈 나머지로 구한다. L은 10^9까지 커질 수 있다.
문제
알파벳 소문자로 이루어진 단어 목록이 주어진다. 길이가 인 단어 중에서 목록에 있는 어떤 단어도 부분 문자열로 포함하지 않는 것의 개수를 구하시오.
답이 매우 클 수 있으므로 으로 나눈 나머지를 출력한다.
입력
첫째 줄에 두 정수 와 이 주어진다 (; ). 는 목록에 있는 단어의 수이고, 은 관심 있는 단어의 길이이다.
다음 개 줄에 각각 알파벳 소문자로 이루어진 비어 있지 않은 단어가 하나씩 주어진다. 단어는 서로 다르다. 단어들의 총 길이는 이하이다.
출력
길이가 인 단어 중에서 목록에 있는 어떤 단어도 부분 문자열로 포함하지 않는 것의 개수를 으로 나눈 나머지를 출력한다.