დროის ლიმიტი: 1 წმ
მეხსიერების ლიმიტი: 32 მეგაბაიტი
შემავალი მონაცემები: stdin
გამომავალი მონაცემები: stdout
წყარო: პოლონეთი, ოლიმპიადა 7, ეტაპი 3
მოცემული გაქვთ ლათინური ანბანით [‘a’, … , ‘z’] შედგენილი სიტყვები. იპოვეთ ყველა ამ სიტყვის უდიდესი საერთო საბსტრინგის სიგრძე.
დაწერეთ პროგრამა, რომელიც :
· წაიკითხავს სტანდარტულად შემოყვანილ მონაცემებს,
· დათვლის უდიდეს საერთო საბსტრინგის სიგრძეს,
· სტანდარტულად დაბეჭდავს პასუხს.
შემომავალი მონაცემები
შემომავალი მონაცემების პირველ ხაზზე არის ინტეჯერი n (1 <= n <= 5), შემომავალი სტრინგების რაოდენობა. შემდეგი n ხაზიდან თითოეულზე არის სტრინგი. თითოეული სტრინგის სიგრძე არის მინუმუმ 1, მაგრამ არაუმეტეს 2000-ის.
გამომავალი მონაცემები
გამოსატანი მონაცემი უნდა შეიცავდეს ზუსტად 1 ხაზს, რომელზეც წერია სიტყვების უდიდესო საერთო საბსტრინგის სიგრძის ტოლი ინტეჯერი.
შესატანი მონაცემები
3 abcb bca acbc დაკოპირება
გამოსატანი მონაცემები
2 დაკოპირება
ნიკოლოზ ადეიშვილის თარგმანი