using System;
using System.Collections .Generic ;
public class Test
{
public static void Main( )
{
// your code goes here
// your code goes here
string s = "kincenvizh" ;
Dictionary< string, int> substrings = new Dictionary< string, int> ( ) ;
int count = 0 ;
for ( int i = 0 ; i < s.Length ; i++ )
{
string sub = s.Substring ( i) ;
for ( int j = 0 ; j < sub.Length ; j++ )
{
string subDistinct = sub.Substring ( 0 , sub.Length - j) ;
if ( ! substrings.ContainsKey ( subDistinct) )
{
substrings.Add ( subDistinct, 1 ) ;
Console.WriteLine ( subDistinct) ;
count += 1 ;
}
else
{
continue ;
}
}
}
Console.WriteLine ( count) ;
}
}
ICAgIHVzaW5nIFN5c3RlbTsKICAgIHVzaW5nIFN5c3RlbS5Db2xsZWN0aW9ucy5HZW5lcmljOwogICAgIAogICAgcHVibGljIGNsYXNzIFRlc3QKICAgIHsKICAgIAlwdWJsaWMgc3RhdGljIHZvaWQgTWFpbigpCiAgICAJewogICAgCQkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCiAgICAJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKICAgIAkJCXN0cmluZyBzID0gImtpbmNlbnZpemgiOwogICAgCQkJRGljdGlvbmFyeTxzdHJpbmcsIGludD4gc3Vic3RyaW5ncyA9IG5ldyBEaWN0aW9uYXJ5PHN0cmluZywgaW50PigpOwogICAgCQkJaW50IGNvdW50ID0gMDsKICAgICAKICAgIAkJCWZvcihpbnQgaSA9IDA7IGkgPCBzLkxlbmd0aDsgaSsrKQogICAgCQkJewogICAgCQkJCXN0cmluZyBzdWIgPSBzLlN1YnN0cmluZyhpKTsKICAgICAKICAgIAkJCQlmb3IoaW50IGogPSAwOyBqIDwgc3ViLkxlbmd0aDsgaisrKQogICAgCQkJCXsKICAgIAkJCQkJc3RyaW5nIHN1YkRpc3RpbmN0ID0gc3ViLlN1YnN0cmluZygwLCBzdWIuTGVuZ3RoIC0gaik7CiAgICAgCiAgICAJCQkJCWlmKCFzdWJzdHJpbmdzLkNvbnRhaW5zS2V5KHN1YkRpc3RpbmN0KSkKICAgIAkJCQkJewogICAgCQkJCQkJc3Vic3RyaW5ncy5BZGQoc3ViRGlzdGluY3QsIDEpOwogICAgCQkJCQkJQ29uc29sZS5Xcml0ZUxpbmUoc3ViRGlzdGluY3QpOwogICAgCQkJCQkJY291bnQgKz0gMTsKICAgIAkJCQkJfQogICAgCQkJCQllbHNlCiAgICAJCQkJCXsKICAgIAkJCQkJCWNvbnRpbnVlOwogICAgCQkJCQl9CiAgICAJCQkJfQogICAgCQkJfQogICAgCQkJQ29uc29sZS5Xcml0ZUxpbmUoY291bnQpOwogICAgCX0KICAgIH0=