社区讨论

翻译

P4081[USACO17DEC] Standing Out from the Herd P参与者 4已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@mi6nav50
此快照首次捕获于
2025/11/20 07:40
4 个月前
此快照最后确认于
2025/11/20 07:40
4 个月前
查看原帖
定义一个字符串的「独特值」为只属于该字符串的本质不同的非空子串的个数。如 "amy"“tommy” 两个串,只属于 "amy" 的本质不同的子串为 "a" "am" "amy"33 个。只属于 "tommy" 的本质不同的子串为 "t" "to" "tom" "tomm" "tommy" "o" "om" "omm" "ommy" "mm" "mmy"1111 个。 所以 "amy" 的「独特值」为 33"tommy" 的「独特值」为 1111
给定 NN (N105)(N \leq 10^5) 个字符集为小写英文字母的字符串,所有字符串的长度和小于 10510^5 ,求出每个字符串「独特值」。

回复

5 条回复,欢迎继续交流。

正在加载回复...