QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 256 MB
[-23]

# 266. 广义后缀自动机

Statistics

题目描述

给定 n 个由小写字母组成的字符串 s1,s2sn,求本质不同的子串个数。(不包含空串)

输入格式

第一行一个正整数 n

以下 n 行,每行一个字符串,第 i 行表示字符串 si1

输出格式

一行一个正整数,表示答案。

样例数据

样例输入

10
orzhy
hyakcts
hyakapio
hyakioi
hyaknoi
hyaknoip
bytheway
therulesforthenextseasonwillbeadjustedsoonsostaytuned
gpofuralswillbeheldonmaytheninethusualtimeuralchampionshiponsiteteamsresultswillbecounted
thewidesiberianolympiadchangedtherulesfortheselectioncontestfromacmtomixedacmmarathonwithvariablescoringsoitcannotbeusedastheopencupstageatthecurrentseasoninnextseasonsthenonacmscoringstagesmaybeconsideredbutmajorlastminutechangesarenotacceptablesothegrandprixofeurasiaatoctthetenthiscancelled

样例输出

47675

子任务

对于所有数据,1n105,1|S|106