Երկարագույն ենթատող առանց կրկնվող նիշերի
Տրված է մի տող
s. Ձեզ խնդրում են հաշվել s-ի ամենաերկար ենթատողը, որը չի պարունակում կրկնվող նիշեր։ Եթե գոյություն ունեն մի քանի ենթատողեր նույն առավելագույն երկարությամբ, ծրագիրը պետք է տպի ամենասկզբում հանդիպող տարբերակը։Մուտք
Մուտքի միակ տողում տրված է
s տողը (1 ≤ |s| ≤ ): s-ը կարող է պարունակել Լատիներեն այբուբենի տառեր, ASCII նշաններ (~,#$-=_|\/+%^&*()[]’”.!@), բացատներ և tab-եր:Ելք
Ծրագիրը պետք է տպի
s-ի ամենաերկար ենթատողը, որում բոլոր նիշերը տարբեր են:Օրինակներ
Մուտք | Ելք |
hello, world! | , world! |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB