Problem1380--PIPI的保险箱Ⅱ

1380: PIPI的保险箱Ⅱ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 75  Solved: 31
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI上次的保险箱居然被你们打开了！他得知后十分生气的更换了新的密码。
你经过多方打听，得知PIPI的新密码是一个01串，即一串只有0与1的密码。或许是PIPI的新密码过于复杂，他为了提醒自己，居然在保险箱旁边写下这么一段话：密码就是在串S中没有出现过的最短的串。
你费劲力气得知了串S，请你破译出PIPI新密码的长度。

Input 

输入一个串S，串长不超过10^5。

Output

输出PIPI新密码的长度。

Sample Input 

100010110011101

Sample Output 

4

Source/Category

中等 字符串处理 
[Submit] [Status]