Grammarly
시간 제한2초메모리 제한512 MB
길이가 최대 300,000인 문자열이 주어졌을 때, 전체 문자열에서 시작해 한 글자씩 지우며 얻는 부분 문자열의 단순 경로 개수를 998244353으로 나눈 나머지로 구합니다.
문제
CauchySheep에게 문자열 s가 있다. 그는 s의 서로 다른 비어 있지 않은 부분 문자열을 모두 살펴보고, 이고 b가 a의 부분 문자열이면 a에서 b로 향하는 간선을 추가했다. 이 그래프에서 s에서 출발하는 단순 경로의 개수를 998 244 353으로 나눈 나머지를 구하라.
입력
첫 줄에 소문자 라틴 문자로 이루어진 문자열 s가 주어진다 ().
출력
s에서 출발하는 단순 경로의 개수를 998 244 353으로 나눈 나머지를 정수 하나로 출력한다.
힌트
