字符串·单选训练1

第 1 题（单选）

字符串 s="ababa" 的前缀函数 π[4]（下标从 0 开始）为（）。

{{ select(1) }}

• 1
• 2
• 3
• 4

第 2 题（单选）

长度为 n 的字符串中，不同子串数量可由后缀数组计算为（）。

{{ select(2) }}

• ΣLCP
• n-ΣLCP
• n(n+1)/2-ΣLCP
• n(n-1)/2+ΣLCP