#P15595. [2025年山东第一轮集训] 字符串
[2025年山东第一轮集训] 字符串
题目描述
给定 个字符串
保证它们互不相同。请求出满足如下条件的三元组 的个数:
- ,且 互不相同;
- 是 的子串, 是 的子串;
- 不存在一个 ,使得 是 的子串且 是 的子串。
输入格式
第一行,一个正整数 。
接下来 行,每行一个字符串 。
输出格式
一行,一个非负整数,表示答案。
样例 1 输入
4
ababa
baka
abab
ab
样例 1 输出
1
样例 2 输入
5
bc
cbcb
cbca
cbc
c
样例 2 输出
3
数据范围与子任务
记
对于所有数据:
所有 都是仅由小写字母组成的非空字符串。
| 子任务 | 特殊性质 | 分值 | ||
|---|---|---|---|---|
| 1 | 无 | 10 | ||
| 2 | 25 | |||
| 3 | A | 15 | ||
| 4 | B | 20 | ||
| 5 | 无 | 30 | ||
特殊性质 A:保证所有 均仅由 a、b 组成,且每个 中恰有一个 b。
特殊性质 B:保证所有 均仅由 a、b 组成。