LRU_cache AC