题目描述
给定 n 个由小写字母组成的字符串 s1,s2⋯sn,求本质不同的子串个数。(不包含空串)
输入格式
第一行一个正整数 n。
以下 n 行,每行一个字符串,第 i 行表示字符串 si−1。
输出格式
一行一个正整数,表示答案。
样例数据
样例输入
10
orzhy
hyakcts
hyakapio
hyakioi
hyaknoi
hyaknoip
bytheway
therulesforthenextseasonwillbeadjustedsoonsostaytuned
gpofuralswillbeheldonmaytheninethusualtimeuralchampionshiponsiteteamsresultswillbecounted
thewidesiberianolympiadchangedtherulesfortheselectioncontestfromacmtomixedacmmarathonwithvariablescoringsoitcannotbeusedastheopencupstageatthecurrentseasoninnextseasonsthenonacmscoringstagesmaybeconsideredbutmajorlastminutechangesarenotacceptablesothegrandprixofeurasiaatoctthetenthiscancelled
样例输出
47675
子任务
对于所有数据,1≤n≤105,1≤∑|S|≤106。