TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P7394
  • 题目
  • P7394拼凑
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    果老师还是很喜欢字符串"puleyaknoi"。

    果老师有 \(T\) 个超长超长的字符串,不过这次他更懒了,他希望直接在字符串中看见他喜欢的字符串。

    如果一个子串中含有一个子序列是”puleyaknoi“,那么他就把这个子串称作好的子串。

    果老师是个懒人,他不喜欢看太长的子串,那样他会觉着眼镜很累。

    你能帮他求出对于每个字符串,最短的好的子串的长度是多少吗?

    如果没有,请输出 \(-1\)

    输入格式

    第一行一个 \(T\) 表示数据组数

    接下来 \(T\) 行每行一个字符串(保证字符串只含小写字母)

    \(T \leq 10\), 字符串长度$\leq 10^5$。

    输出格式

    \(T\) 行每行一个答案

    样例输入

    3
    sxpuleyaaknoip
    pionkaayelupxs
    yydspwuwlwewywawkwnwowiw

    样例输出

    11
    -1
    19