绫

linklinklink分析：前缀相同字符串个数 就可以用trietrietrie树了要找前缀相同个数 就在建树的时候 用sum[]sum[]sum[] 看该节点有多少字符串经过最终ansansans为 当前ans−ans-ans−当前点的endendend值+sum+sum+sum也就是 加上前缀相同且长度比它长的字符串个数后：：：别用结构体（CODE：#include<iostream>#include<cstdio>#include<algorit..

「「「字符串算法」」」第444章 字典树目录：A.前缀统计B.最大异或对C.最长异或路径D.阅读理解A.A.A. 例题111 前缀统计分析：一道TrieTrieTrie树模板题 需要支持插入(insert)(insert)(insert)和查询(query)(query)(query)两个操作就好了CODE：#include<iostream>#include<cstdio>#include<algorithm>#include<cst

题目背景linklinklinkXS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛 CON900）。题目描述这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。）输入格式第一行一个整数 nnn，表示班上人数。接下来 nnn 行，每行一个字符串表示其名字（互不相同，且只含小写字母，长度