{"author_name":"KokiYamaguchi","provider_name":"Hatena Blog","categories":["Codeforces"],"published":"2018-01-22 18:23:30","version":"1.0","width":"100%","type":"rich","provider_url":"https://hatena.blog","image_url":null,"title":"Codeforces 458 E. Palindromes in a Tree","url":"https://kokiymgch.hatenablog.com/entry/2018/01/22/172345","blog_url":"https://kokiymgch.hatenablog.com/","height":"190","blog_title":"Learning Algorithms","author_url":"https://blog.hatena.ne.jp/KokiYamaguchi/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkokiymgch.hatenablog.com%2Fentry%2F2018%2F01%2F22%2F172345\" title=\"Codeforces 458 E. Palindromes in a Tree - Learning Algorithms\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","description":"Problem - E - Codeforcespekempey\u3055\u3093\u304c\u66f8\u304b\u308c\u305f\u30b3\u30fc\u30c9\u304b\u3089\u5b66\u3073\u307e\u3057\u305f\u3002\u308f\u304b\u308a\u3084\u3059\u3059\u304e\u3066\u3042\u308a\u304c\u305f\u3059\u304e\u307e\u3059\u3002 \u89e3\u6cd5 \u307e\u305a\u3001\u3042\u308b\u6587\u5b57\u306e\u96c6\u5408\u3092\u9069\u5207\u306b\u4e26\u3079\u308b\u3068\u56de\u6587\u306b\u306a\u308b\u3068\u3044\u3046\u6761\u4ef6\u306f\u3001\u51fa\u73fe\u56de\u6570\u304c\u5947\u6570\u3067\u3042\u308b\u6587\u5b57\u306e\u7a2e\u985e\u304c $1$ \u500b\u4ee5\u4e0b\u3067\u3042\u308b\u3001\u3068\u3044\u3046\u6761\u4ef6\u306b\u8a00\u3044\u63db\u3048\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002\u3053\u308c\u306f $26$ \u30d3\u30c3\u30c8\u8868\u73fe\u3067\u8868\u3059\u3068\u90fd\u5408\u304c\u3088\u3044\u3067\u3059\u3002\u3059\u306a\u308f\u3061\u3042\u308b\u30d1\u30b9\u306b\u3064\u3044\u3066\u3001\u305d\u306e\u30d1\u30b9\u306b\u66f8\u304b\u308c\u305f\u6587\u5b57\u3092\u4e26\u3073\u66ff\u3048\u305f\u3068\u304d\u306b\u305d\u308c\u304c\u56de\u6587\u306b\u306a\u308b\u3068\u3044\u3046\u6761\u4ef6\u306f\u3001\u3059\u3079\u3066\u306e\u9802\u70b9\u306b\u3064\u3044\u3066\u5404\u6587\u5b57\u306e\u4f4d\u7f6e\u306b\u30d3\u30c3\u30c8\u3092\u7acb\u3066\u305f\u3082\u306e\u306e $XOR$ \u3092\u3068\u3063\u305f\u7d50\u679c\u3067\u304d\u308b\u5024\u306b\u3064\u3044\u3066\u3001$1$ \u3068\u306a\u3063\u3066\u3044\u308b\u30d3\u30c3\u30c8\u306e\u6570\u304c $1$ \u500b\u4ee5\u4e0b\u3067\u3042\u308b\u3068\u3044\u2026"}